- 博客(1)
- 收藏
- 关注
原创 hdu 1272 小希的迷宫 简单的并查集
<br />本题要求给定的无向图,判断所给图是不是连通的,并且图中不存在回路,用并查集判断是否存在回路,当某条边的两个节点有共同的父节点时说明图中存在回路,在判断图是不是连通只要判断所有的节点的父节点是否只有一个。<br />/* Author: ACb0y Date: 2010-10-17 ProblemId: hdu 1272 小希的迷宫 Type: union set Result: 3082681 2010-10-17 22:40:53 Accepted 1272 78MS 34
2010-10-17 22:55:00
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人