摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1189 思路:一种简单的网络流建图: 预处理两点间距离 从S向每个空地连1的边,每个空地向它在二分的时间内能到的出口连边,出口在向汇连T的边 这也是很多题解的做法 但这是错的... 当很多... 阅读全文
posted @ 2016-01-17 20:45 orzpps 阅读(179) 评论(0) 推荐(0) 编辑