2015年4月19日
HDU 1272 小希的迷宫(并查集)
摘要： 题目大意： 题目说的是，给你一些边的关系来构成一棵树，然后让你求出这在这个生成树中是否有环，也就是说，对于树上的任意一个节点，是否存在从这个点到其余节点的第二条路径。解题思路： 裸裸的并查集，我们只需要将每次输入的边的关系进行一个合并，然后用book[]数组去标记哪些点已经在这个生成树出... 阅读全文
posted @ 2015-04-19 14:26 BYYB_0506 阅读(160) 评论(0) 推荐(0) 编辑