変な問題だけど解法はそこそこきれい。パス長とサイクル長のペアたちが満たすべき条件は、 各サイクル長に対し、パス長0の点の数はサイクル長の倍数(サイクルをいくつつくるかの条件) 各サイクル長に対し、パス長xの点が存在しないならパス長x+1の点も存在し…

新年初AC。GoodByeのボス。今年(去年)のは骨がない。s-t間に2本の辺素パスが取れるという条件は、Mengerの定理より1点を取り除くとs-tが非連結になるという条件と同値なので、1点白いマスを除いてs-tを非連結にできるか判定すればいい。これは、追加する黒い…