KMCoder SRM Beta 8
250 (SPOJ CANTON)
やるだけ
500 (SPOJ INUMBER)
O(n^2)の幅優先だが、適当にやるとTLEするのでpairをやめるだとか枝刈りするだとかが必要
1000 (SPOJ OFBEAT)
各縦横の(極大な)線分に対して1本以上交わっているのが必要十分条件
とりあえず縦と横で独立に考えてよい
適当にgreedyに取っていったがWAしかもらえなかった、謎
Result
235.85 + TLE + Opened = 235.85
1位