2014年8月5日
hdu 4862KM&最小费用最大流
摘要： /*最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的能... 阅读全文
posted @ 2014-08-05 11:33 HYDhyd 阅读(162) 评论(0) 推荐(0) 编辑