問題 The Last Ant | Aizu Online Judge N引きのアリが直線の巣穴の中を動いている。それぞれの位置と向きが与えられ、一定の速さでその方向に動く。2引きのアリが出会う時、巣穴の広いところで出会えればすれ違うだけだが、狭いところで出会うとぶつかって…

問題 Sightseeing Tour | Aizu Online Judge N個の頂点があり、任意の2点iとjを結ぶ辺のコストがi→jとj→iで別々に定められているので、全ての頂点の任意の2点を結ぶ最小コストの有向グラフを作る。ついでに、一筆書きの経路も含んでいる必要がある。 解法 任…