merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング(書く)、アニメ(みる)、将棋(指す)、数学・漫画(ちょっとだけ好きだけど最近やってない)、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2021年02月28日
並び順 : 新→古 | 古→新
2021年02月28日(日)



あたま悪すぎて今まで「燃やす埋める」の辺張り、形式的にしか考えていなくてなんかうまくいくな~とか思っていてやる度に何もかも忘れていたんだけど、冷静に s-t カットって s を含む頂点集合と t を含む頂点集合に分ける分け方なので、2択の最適化の特殊ケースが最小カットでできるの当たり前や…
タグ:
posted at 01:54:30
スポンサーリンク