2017年3月6日
BZOJ 3514 Codechef MARCH14 GERALD07加强版
摘要： 题目链接：Codechef MARCH14 GERALD07加强版 看到这种求连边求联通块个数的题，大概思路就是计算一下有多少条边连接了两个不同的联通块，然后用总点数减一下。 然后我们该如何判断一条边是有效边呢？我们可以先用\(LCT\)来维护原图，当形成环的时候就把换上最早出现的边给弹掉。我们记\ 阅读全文
posted @ 2017-03-06 17:18 lcf2000 阅读(152) 评论(0) 推荐(0) 编辑