CompSnips
スニペット一覧
新規登録
ログイン
Gomory-Hu Tree
Back
Tweet
ペーストすると画像も投稿できます
Language:
rust
License:
CC0 1.0
Prefix:
gomoryhu
Description:
Gomory-Hu Tree(無向グラフGに対して、任意の2点間の最小カットが等しくなる木)を求める。
最大流はACLに丸投げ
Copy
VS Code
Verified Links
No verified links added