解题思想：通过利用设定1为根节点，然后建立以1为根的树，查找时，如果所有节点都是以1为根，则说明单向互通；然后再逆序采用相同的操作，如果逆序得到的所有节点也是以1为根，则说明逆向互通，此时说明图为强连通图。这里用两个父亲数组来完成正向和逆向操作。解题思想：通过利用设定1为根节点，然后建立以1为根的树，查找时，如果所有节点都是以1为根，则说
阅读背景：
hdu1269——迷宫城堡——————【双向并查集判断】_被虐的goshawk
来源：互联网
分享到：
