会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Run_For_Love一朝一夕一点一滴
责任心 上进心 永久不变的承诺
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告