会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
//目录
树的种子
啦啦啦,我是卖报的小行家
https://github.com/Jian-Yin-Shine
博客园
首页
联系
管理
2016年6月22日
并查集,是否成树,Poj(1308)
摘要: 思路: 对于每一条新的边的两个端点,是否是属于一颗树,要是的话,就不是一颗树。否则,就合并。 这里要注意的是,不能是森林,我这里WA了两次了。只不过在最后,查看每个节点的祖先是否是同一个就可以了。
阅读全文
posted @ 2016-06-22 23:16 小草的大树梦
阅读(237)
评论(0)
推荐(0)
公告