2017年3月24日
zoj_2587_Unique Attack
摘要： 题意：给定一个无向图，要求判定分离两个点的最小割是否唯一。 解法：在求出最大流的基础上，从源点进行一次搜索，搜索按照未饱和的边进行，得到顶点子集S的顶点个数；再从汇点反向搜索未饱和的边，得到子集T的顶点个数，判定顶点数相加是否等于总共的顶点数。 代码： 上面代码是假的。 阅读全文
posted @ 2017-03-24 20:27 猪都哭了 阅读(127) 评论(0) 推荐(0)