AtCoder

概要 問題文 → ■公式解説 → ■ 公式解説と同様に，最小費用流をセグメント木を用いて管理するという方針です．公式解説の解説は Hall の定理を経由するなど少しまわりくどいように感じられ，また辺の削除に対応していないため計算量が悪化し...

ジャッジがこわれていて AC 不可能 （特殊ジャッジ） （特殊ジャッジ） （誤差ジャッジ） （インタラクティブ） （インタラクティブ） （インタラクティブ） （インタラクティブ） （インタラクティブ） （インタラクティブ） （特殊...

概要 問題文 → ■公式解説 → あるのか不明自分の提出 → ■ 解法 LGV 公式を使います。 参考：ABC 216 H 解説（） 可能な線分すべてを考えてしまうと、線分に交差が生じる場合があります（サンプル 3...

概要 問題文 → ■公式解説 → ■, p.86自分の提出 → ■ 解法 Euler Tour をとって、Euler Tour における頂点順を $x$ 座標、木における深さを $y$ 座標と見なすことで、次のクエリ処理に帰着...

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 公式解説も面白いけど、こっちの方が分かりやすいかな？ 解法 解説同様に、次のように辺を張ったグラフを作って強連結成分分解すれば解くことができます。 $i&lt...