暇だったからいろんなMaxFlowを隣接行列でてきとーに実装してみた あるごりずむのかいせつはちょーてきとーだから間違ってるかも 1)藤重さんのスケーリング使う版 1.辺の容量の最大値をaとする 2.始点から確実にa以上の流量が届く点を探索する 3.終点まで届…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。