ACLで殴りまくり
■A. AvtoBus
nが奇数ならng、n=2もng
4をできるだけ多く使うか、6をできるだけ多く使うか
■B. Stone Age Problem
遅延セグ木で殴る
■C. Rooks Defenders
セグ木で殴る
■D. Toss a Coin to Your Graph...
必要な頂点を辺を使ってsccで分解をする。ループがあれば延々とぐるぐるできる
ループがなくても大丈夫なケースがあって、それはグラフ内の最長経路を出せばいいのでdpでOK
閾値は二分探索で！
■E - Typical Party in Dorm
実装を頑張ると通る
区間dpと高速ゼータ変換
