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
相关文章
相关标签/搜索