会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bzmdAndy
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年3月26日
并查集
摘要: 1.模板题 洛谷3367 我们把这个问题换一种方式表述 1 u v 表示v是u的祖先 2 u v 问你u和v是不是同一家族 此处设一些变量 anc[i]表示i的祖先,一开始anc[i]=0。 然后对于输入的信息1 u v 我们找到u和v所已知最早的祖先fu,fv; while(!anc[u]) u=
阅读全文
posted @ 2019-03-26 14:34 bzmdAndy
阅读(141)
评论(0)
推荐(0)
编辑