会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konjak谷弱
博客园
首页
新随笔
联系
订阅
管理
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 拦路雨偏似雪花
阅读(311)
评论(0)
推荐(0)
编辑
公告