题意:判断所给的图中 两点间的路径是否唯一(不走回头路)
坑点/思想:
- 没加入一条边, 判断他们的祖先是否相同,如果相同, 那么他们之间的路径不唯一
- 判断这个图是否只有一个连通块(用set储存(突然又想到直接用队列更好一些 )然后判断tofind(i) == i 的个数 如果大于1, 则证明不仅仅只有一个连通块)
- 针对上面的题, 特殊情况, 边界情况要考虑在内
Ac代码:(set实现)
|
|
Ac代码:(队列实现)
|
|
题意:判断所给的图中 两点间的路径是否唯一(不走回头路)
坑点/思想:
Ac代码:(set实现)
|
|
Ac代码:(队列实现)
|
|