SRM470 Div1 Medium

500
これから引く線同士、既に引かれている線同士、引かれている線と引く線同士の3つに分けて考える。

SRM472 Div1 Easy

250
5でmod

SRM525 Div1 Medium

525
もし、ある時点で知っている噂が1種類だけなら、それを伝えた方が日数がかからないのは明白。
ただ、1日に伝播されられる噂は1つだけ。
同時に2つの噂を知ったときに、どうすれば最適なのかは簡単には分からなそう。
しかし、２つの噂のどちらを先に伝えるかは2^N通りしかないので、全パターン試せる。

SRM525 Div1 Easy

300
O(N^6)の全通りでも間に合う。