2020年8月4日
Codeforces 986A Fair(最短路)
摘要： 题目链接 #解题思路 经典的逆向思维，题目数据的特殊性提示我们利用好k只有100的条件。 每次用bfs把所有编号相同的点作为搜索的起点，根据bfs的性质，每个点第一次被访问的时的距离就是它离起点最近的距离。然后对于每个点，选出前s大即可。 #代码 const int maxn = 1e5+10; s 阅读全文
posted @ 2020-08-04 22:10 shuitiangong 阅读(147) 评论(0) 推荐(0) 编辑