题意
查看原帖
题意
36170
Fheiwn楼主2018/2/1 11:04
$n$个点$m$条边的带权无向图  
你需要构造一个排列,收益为$\Sigma_{i=2}^n mincut(a_{i-1},a_i)$。  
$mincut(S,T)$ 表示图中$S$为源点,$T$为汇点的最小割。  
求最大的收益,并输出方案
2018/2/1 11:04
加载中...