2020年2月3日
kuangbin专题专题十一 网络流 Going Home POJ - 2195
摘要： 题目链接：https://vjudge.net/problem/POJ-2195 思路：曼哈顿距离来求每个人到每个房间的距离，把距离当作费用。 就可以用最小费用最大流来解决了，把每个房子拆成两个点，限流。 源点->人->房入->房出->汇点。流量的话都设置为1，起到限流作用。 1 #include 阅读全文
posted @ 2020-02-03 22:35 SummerMingQAQ 阅读(241) 评论(0) 推荐(0) 编辑