[二维并查集/强连通图]hdu 1269 迷宫城堡
hdu 1269 迷宫城堡
题意:
给出数个点的有向图,求是否任意两点间互通,也就是强连通图判断
思路:
一开始是想,从第一个点dfs搜索所有点,再所有点搜索第一个点,感觉会超时,没写出来……
然后看了下dalao的题解,用的二维并查集,虽然捣鼓出来了,但感觉不太对的样子
额,之后才知道强连通图判断,可以套用强连通图的模板
代码1(二维并查集):
#include
#includ
原创
2017-03-22 17:50:28 ·
748 阅读 ·
0 评论