hdu 5333 Undirected Graph (LCT)
题意:n个点和m条边的无向图,q个询问,每次询问[L,R],问删去至少有一个端点不在[L,R]内的边,剩下的图构成多少个联通分量。思路:高中生出的题。。能离线绝逼要离线搞。。否则有在线的搞法的话就一定会强制在线。。询问按照R排序,边按照端点较大的排序,从小到大来扫询问,比如,扫到Ri时,将较大端点小于等于Ri的边以较小端点为权值加入图中,如果形成环的话,就要删去环上最小的边