AtCoder Beginner Contest 168 D - .. (Double Dots) --最短路树
题目:
题目链接:
点我就可以做题啦
题目大意:
给一个双向图,以 1 号节点为根节点,在其他节点上竖立一个牌子,代表可以到达几号点,问最后是否
存在这样一棵树:满足所有点都可以到达 1 号点 -- 并且每个点到 1 号点的距离都是最短的。
侃侃:
先来看一下第二个样例:
6 9
3 4
6 1
2 4
5 3
4 6
1 5
6 2
4 5
5 6
我们发现如果要在每个节点的位置竖立一个牌子,那么一定是竖立它的父节点(因为我们最 后要想到达 根节点,必然是向上走的),所
原创
2020-05-18 10:01:33 ·
285 阅读 ·
0 评论