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