会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mnirvana
河西,河东,穷少年
博客园
首页
新随笔
联系
订阅
管理
2017年11月23日
POJ1082食物链
摘要: 加权并查集入门习题。 传送门http://poj.org/problem?id=1182 下面来记录一下做法: 并查集的作用是询问两个对象时候在同一集合以及将两个非空不相交集合合并。 本题涉及两点之间是否能够两边,这样就可以生成多个集合。 而d=1 ,d=2则相当于将两个集合检索,若合法则合并,否则
阅读全文
posted @ 2017-11-23 10:39 Mnirvana
阅读(135)
评论(0)
推荐(0)
编辑
公告