摘要：
测试地址：Going Home题目大意：有一些人要回到房子里去，一个人每在地图上走一格都要交1美元，问每个人都回到房子里最少要付多少钱。做法：这道题据说是二分图最优匹配，但是用最小费用最大流做也可以。在人的点集和房子的点集之间连边，容量为1，费用为人和房子之间的曼哈顿... 阅读全文
摘要：
测试地址：Going Home题目大意：有一些人要回到房子里去，一个人每在地图上走一格都要交1美元，问每个人都回到房子里最少要付多少钱。做法：这道题据说是二分图最优匹配，但是用最小费用最大流做也可以。在人的点集和房子的点集之间连边，容量为1，费用为人和房子之间的曼哈顿... 阅读全文
摘要：
测试地址：Drainage Ditches题目大意：一个排水系统形成一个网络，有N条排水沟，M个交叉点（编号为1~M），每条水沟都把水从一个交叉点Si单向送到另一个交叉点Ti，每条水沟都有一个排水效率Ci，意思是单位时间内最多可以排水的量，现在有很多积水在交叉点1，求... 阅读全文
摘要：
测试地址：Drainage Ditches题目大意：一个排水系统形成一个网络，有N条排水沟，M个交叉点（编号为1~M），每条水沟都把水从一个交叉点Si单向送到另一个交叉点Ti，每条水沟都有一个排水效率Ci，意思是单位时间内最多可以排水的量，现在有很多积水在交叉点1，求... 阅读全文