zoj4100 Vertices in the Pocket(权值线段树+二分)
题目链接: Vertices in the Pocket题意:T组样例,给出n个初始孤立点,给出q个下列操作之一:(n,q<=1e6)1 a b:增加边 (a, b)2 k:询问:如果加入k条边,能得到的连通分量个数的最小值和最大值。Sample Input15 51 1 22 11 1 32 12 3Sample Output3 32 3...
原创
2019-04-29 20:38:23 ·
340 阅读 ·
0 评论