BZOJ 3514 Codechef MARCH14 GERALD07加强版
Description**N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。
(强制在线)**LCT神题==
主席树只是辅助==然而并不会太敲。
这题神YY==水平太烂所以还是看了wulala的题解==
首先观察对答案的贡献。
当一条边和后面的边形成了环,那么它对答案的贡献是0。
不然就是-1咯==
所以每次加入一条边就把它能形成的环的最早的弹掉,弹不了就弹
原创
2016-05-19 20:40:23 ·
503 阅读 ·
0 评论