题面
自己看去
如何判断最小割唯一性
先跑出残量网络
分S集，T集
（T集合求法：对于点T枚举边(T,x)，若其反向弧流量不为0则可走x，与连边时反向弧无关）
然后，网上好像很多说判断两个集合之并是否等于全集，在我的程序里会有一些反例。
更安全的判断方法是，枚举每条边，直接连接s,t集合的边是必选的。
判断必选边之和是否为最小割即可。
代码太丑了就不贴了
jzoj3348 【NOI2013模拟】秘密任务（最短路图，判断最小割唯一性）
猜你喜欢
转载自blog.csdn.net/jokerwyt/article/details/80975683
今日推荐
周排行