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 ·
270 阅读 ·
0 评论