摘要：
传送门 写题一时WA了时间不多了计划还没完成先放下去写道水题好像是正确的选择。 对每个点记录它到当前代表元的距离，初始都为0（到自己）。 合并时之前代表元的距离就等于它要合并的那个集合的size。路径压缩时先加上父亲到代表元的距离,再把父亲换成代表元。 阅读全文
posted @ 2017-10-24 22:01
啊宸
阅读(174)
评论(0)
推荐(0)
摘要：
传送门 并查集水题。 阅读全文
posted @ 2017-10-24 21:51
啊宸
阅读(123)
评论(0)
推荐(0)
摘要：
传送门 并查集。 一眼傻逼题，直接离线把一样的合并按不一样的判断即可。 然后30。 发现要离散。 然后50。 空间要开两倍。 阅读全文
posted @ 2017-10-24 21:05
啊宸
阅读(197)
评论(0)
推荐(0)
摘要：
传送门 倍增并查集。 //Twenty #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<ctime> #inclu 阅读全文
posted @ 2017-10-24 20:35
啊宸
阅读(166)
评论(0)
推荐(0)
摘要：
传送门 并查集 被ykk嘲笑了。 每个点拆成三个，分别表示我，我吃的东西，我被吃的东西。 阅读全文
posted @ 2017-10-24 19:50
啊宸
阅读(229)
评论(0)
推荐(0)
摘要：
传送门 阅读全文
posted @ 2017-10-24 18:37
啊宸
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号