2015年4月22日
hdu 小希的迷宫
摘要： 真是被这道并查集的水题给坑哭了。。。忘记给uset数组初始化我也是醉了。题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2判断连通的时候，只要判断根节点数为1即可。#include"iostream"#in... 阅读全文
posted @ 2015-04-22 22:01 Run_For_Love 阅读(174) 评论(0) 推荐(0) 编辑
并查集
该文被密码保护。 阅读全文
posted @ 2015-04-22 20:45 Run_For_Love 阅读(1) 评论(0) 推荐(0) 编辑