【HDOJ5520】Number Link(费用流)
摘要:
题意:NxM的格子有些上面有数字,现在要把奇数跟偶数配对连起来,其他的格子连成一个个回路, 单独的相邻两个格子相连也算是一个回路按两条边算,连线不能相交, 给出相邻两个格子相连的费用,求最小的总费用,无解输出-1 n,m<=50 保证答案在int范围之内 思路:费用流神仙建模 From https: 阅读全文
posted @ 2018-11-28 22:39 myx12345 阅读(242) 评论(0) 推荐(0)
浙公网安备 33010602011771号