hdu2460 tarjan无向图边双连通分量(桥)+lca
摘要：
题意需要求出每加一条边求出桥的数目，因为询问数不多，所以可以在tarjan预处理之后在每个询问后面暴力查询lca=和有向图强连通分量差不多，反正都是tarjan搞的TUThdu又需要手动扩栈== 1 #pragma comment(linker,"/STACk:10240000,10240000")... 阅读全文
posted @ 2015-04-01 18:56 xiao_xin 阅读(143) 评论(0) 推荐(0) 编辑
