正解:网络流
解题报告:
昂第一问跑个最大流就成不说$QwQ$
然后第二问,首先原来剩下的边就成了费用为0的边?然后原来的所有边连接的两点都给加上流量为$inf$费用为$w$的边,保证流量等于$k$就给$S$向一号节点连流量为$k$费用为0的边就好,,,
感$jio$这题有点儿简单,,,所以为什么是紫昂洛谷评分好迷昂$QwQ$
$code$明天放?$QwQ$
洛谷$P2604\ [ZJOI2010]$网络扩容 网络流
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/11300637.html
今日推荐
周排行