2020年5月25日
ICPC 2019-2020 North-Western Russia Regional Contest E. Equidistant（分层）
摘要： Equidistant 思路：我们首先可以想到，如果存在点x使得其他队伍到达这个城市距离相同，可以看作一个四面八方往上走楼梯的方式，通过走楼梯，他们慢慢汇聚到一起，直到汇聚到x点，则我们可以通过bfs来进行分层，从队伍点出发bfs，之后我们只需要模拟汇聚的方式，当然，我们只能走上一层的点，不能退，不 阅读全文
posted @ 2020-05-25 11:31 SummerMingQAQ 阅读(278) 评论(0) 推荐(0) 编辑