2019年8月20日
codeforces987D bfs跑最短路
摘要： http://codeforces.com/contest/987/problem/D 题意：有N个城市，M条双向道路连接两个城市（边权为 1 ），整个图保证连通。有K种物品，但每个城市只有一种，现在它们都需要S种物品来举办展览，可以去其他城市获取该城市的物品，花费是两城市之间的最短路径长度。求每个 阅读全文
posted @ 2019-08-20 18:58 sj-_-js 阅读(403) 评论(0) 推荐(0) 编辑