会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Fy1999
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
并查集
poj1182 食物链(带权并查集)
摘要:题目告诉有 3 种动物,互相吃与被吃,现在告诉你 m 句话,其中有真有假,叫你判断假的个数 ( 如果前面没有与当前话冲突的,即认为其为真话 )。每句话开始都有三个数 D A B,当D = 1时,表示A 和B是同类,当D = 2时表示A 吃 B。 题解参考:https://www.cnblogs.co
阅读全文
posted @
2018-08-01 19:20
Somnus、M
阅读(140)
评论(0)
推荐(0)
poj2236 Wireless Network (并查集)
摘要:一张图上分布着n台坏了的电脑,并知道它们的坐标。两台修好的电脑如果距离<=d就可以联网,也可以通过其他修好的电脑间接相连。给出操作“O x”表示修好x,给出操作“S x y”,请你判断x和y在此时有没有连接上。
阅读全文
posted @
2018-08-01 16:27
Somnus、M
阅读(163)
评论(0)
推荐(0)
公告