首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj1189专题
bzoj1189: [HNOI2007]紧急疏散evacuate
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1189 思路:一种简单的网络流建图: 预处理两点间距离 从S向每个空地连1的边,每个空地向它在二分的时间内能到的出口连边,出口在向汇连T的边 这也是很多题解的做法 但这是错的... 当很多人距离门很远时,他们就可能在时间快到时堆在门口出不去,这种建图就忽略了这一点 所以我
阅读更多...