2018年12月10日
[BZOJ1116]CLO[并查集]
摘要： 看了样例突然发现= =无向边不会增加入度。 然后发现是环套环。 一个环所有点入度都为2。 最后的图无视所有无向边的话大概是这样的(将就一下 然后就可以并查集维护一下联通性... 当x , y属于一个联通块（假设是一条链），那么这条链中的每一个点都能作为根节点$root$。因为n个节点的链n-1条边只 阅读全文
posted @ 2018-12-10 22:02 ZincSabian 阅读(191) 评论(0) 推荐(0) 编辑