ZOJ2587 Unique Attack 最小割唯一性

通过这题我已经决定彻底把原来的ISAP模板丢掉了，居然又被卡了。。。果然问题太大了。

还是暂时dinic吧。。。。

关于这题，是一道判断最小割唯一性的问题。

建图：图中的边是无向边，那么连两条弧即可（i，j） （j，i） 容量就是这条边的费用。

建图完成后求一个最小割。

求完之后，利用残余网络从源点和汇点进行遍历。如果两次遍历后存在点没有被遍历到，那么最小割不唯一，否则唯一。

Unique Attack

---

Time Limit: 5 Seconds Memory Limit: 32768 KB

---

N supercomputers in the United States of Antarctica are connected into a network. A network has a simple topology: M different pairs of supercomputers are connected to each other