nyoj 667 碟戰 最小割(最大流)

題目連接:http://acm.nyist.net/JudgeOnline/problem.php?pid=677php 題意轉化:將點0與全部的有間諜的點相連,則題意變爲求點0到點n的最小割,直接套最大流EK算法~html 下面代碼頂點是從1~n+1算法 代碼入下:post #include "stdio.h" #include "string.h" #include "queue" using
相關文章
相關標籤/搜索