>>415
http://www.teu.ac.jp/icpc/jp/domestic/ICPC2005_Problems_Domestic/F/F2
も実際の入力なんだけど,これに対して >>415 はこっちの環境で 218.6 秒.
3分以上結果が返ってこないのは,さすがにマズイ気がする.

#参考までに,>>400 では 3 秒弱で終わる.