2018年9月26日
[hdu2460]network(依次连边并询问图中割边数量) tarjan边双联通分量+lca
摘要： 题意： 给定一个n个点m条边的无向图，q个操作，每个操作给（x，y）连边并询问此时图中的割边有多少条。（连上的边会一直存在） n<=1e5,m<=2*10^5,q<=1e3,多组数据。 题解： 用tarjan求边双连通分量并缩点，缩点后组成一棵树，记录此时割边共有sum条。 连接(x,y)，设c[i 阅读全文
posted @ 2018-09-26 17:59 拦路雨偏似雪花 阅读(306) 评论(0) 推荐(0) 编辑