poj--1966[Cable TV Network] 拆点+枚举源汇求最小割

 

题意:求最小点割

 

思路:

(1):枚举源汇点(这里源点也是要枚举的)求最小割;

(2):如果没有最小割说明原图是强连通的,点连通度为N。

 

构图:拆点、

 

 

你可能感兴趣的:(NetWork)