2016 年 4月 19 日随笔档案 - tun~

ZOJ 2404 Going Home 【最小费用最大流】

摘要：思路：把房子和人看成点，加上源点和汇点。源点和每个人连容量为1，权值为0的边。每个人和每个房子连容量为1，权值为距离的边。每个房子和汇点连容量为1，权值为0的边。阅读全文

posted @ 2016-04-19 12:01 tun~ 阅读(238) 评论(0) 推荐(0) 编辑