codeforces 404C - Restore Graph
题目链接:http://codeforces.com/problemset/problem/404/C
题目大意:n个点,每个点上最多有m个点与其相连,某点到所有点的最短路,判断是否能还原这张图,如果可以输出相连的边。
题目分析:首先需要找到原点,如果一个点的距离是0的话,则是起点,但是肯定只有一个。然后判断一下其余距离的点是不是都是在[1,k]范围就行了。
代码参考:
#in
原创
2014-03-20 20:15:36 ·
789 阅读 ·
0 评论