hdu2460 e-DCC染色缩点+暴力LCA
摘要:
/* 给定一个无向图,往里面加边,问加第i条边时图中的桥数 首先肯定要求初始状态下的桥,染色缩点 每次给定的边为(u,v), 那么u->lca(u,v)->v路上的所有边都不再是桥 求LCA时可以直接暴力,一个一个点往上找即可,网上好多题解都是用并查集做的。。 */ #include using namespace std; #define maxn 200005 struct Edge{int... 阅读全文
posted @ 2019-03-01 19:27 zsben 阅读(169) 评论(0) 推荐(0) 编辑