mengbierr

一个蒟蒻的博客

7月11

Codeforces 763E Timofey and our friends animals

题目大意

n个点,m条边,Q次询问,每次询问只考虑区间中的点和它们相连的边形成的联通块个数。

题解

按左端点从大到小排序,然后动态最小生成树,权值就是加入时间。
然后因为cut之后维护的位置会变,于是无限TLE。。。

发表评论

电子邮件地址不会被公开。 必填项已用*标注