http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2349 設計：1時間 実装：1時間 デバッグ：1時間 TLE解消：2時間 問題 N個の国がある。各国には都市がMi個あり、国際空港がFi個ある。国の間を移動するには国際空港からしかできない。上記の条件で…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2368 実装：30分 デバッグ：15分 問題 略 解法 まず全ての線分の端点と交点をset,mapに突っ込んでおく。次に各線分に対してsetに突っ込んでいた点が乗っているかチェックして、乗っている場合は距…