ABC165C

https://gyazo.com/43ed1564d189529091d94cd9021c154e

考えたこと

うーん、普通に探索すると間に合わなさそう

だが、スコアづけが隣接してないから前から確定していくDPってわけにも行かなさそう

前の方で高い得点が得られるとしてもそれを選ぶと後ろの得点が得られないなんてことがある

NMが高々100だからグラフにしてフローで解くのかなぁ

二つの頂点が選択された時にスコアを得る的なことをどう表現するのだろう

公式解説

全探索する

C(20,10)は18万程度

だから50くらい掛けてもまだ大丈夫