Codeforces 144D: Missile Silos
链接:http://codeforces.com/problemset/problem/144/D
题意:题目给你一个无向边权图,然后给你一个点s,和长度l,问距离点s长度为l的点有多少,这些点可以在图中的点上也可以在边上。
题解:先做遍最短路,然后对于每一条边,这么判断就行了(不想解释了。。。
for (int u = 0; u < n; u++) {
if (dist[u] ==
原创
2013-10-28 08:16:44 ·
949 阅读 ·
0 评论