会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MalcolmMeng
博客园
首页
新随笔
联系
订阅
管理
2018年8月22日
POJ1182食物链
摘要: 公认的并查集经典。题目不贴了,链接在这里http://poj.org/problem?id=1182 并查集的基础功能是 判断两个元素是否属于同一个集合 和 合并元素到同一个集合。 更高的层次的应用是 判断和维护两个元素的关系。 数组Fa[ x ]表示x所在集合的根节点,Rank[ x ]表示x和x
阅读全文
posted @ 2018-08-22 19:24 MalcolmMeng
阅读(118)
评论(0)
推荐(0)
编辑
公告