【BZOJ1834】【ZJOI2010】网络扩容

好显然啊

第一问直接最大流

第二问建个超级源点到\(1\)容量\(k\)费用\(0\),再将原来的每条边建一条对应的容量\(+\infty\)费用\(w\)的边在残量网络上跑最小费用最大流

说点什么

  Subscribe  
提醒