导航

2016年4月19日

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

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

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