1127

科目登録しねーとと思いつつもPKU。線分の交差判定。「繋がってる」っていう関係が推移律を満たすので、disjoint setで繋がってるかどうか判定してみたけどおせー。とりあえず幾何ライブラリテストとしてはおｋだけど高速化してみないとダメだ。

高速化:
O(N^2)でやってるけどN<13。それでこんだけ時間が掛かるって事はテストケースが多いんだろうなぁと思ってiostream使うのやめた。念のためvectorも中括弧の外に出してみた。そしたら0MSに。せつねぇ。