摘要: "hdu 6200 mustedge mustedge" (并查集+树状数组 或者 LCT 缩点) 题意: 给一张无向连通图,有两种操作 1 u v 加一条边(u,v) 2 u v 计算u到v路径上桥的个数 思路: 对于一颗树来说,其实就是统计u到v路径上白边的个数, 加边就是将u到v的路径上所有边 阅读全文
posted @ 2017-09-15 16:14 jiachinzhao 阅读(238) 评论(0) 推荐(0) 编辑
摘要: "hdu 6203 ping ping ping" (LCA+树状数组) 题意:给一棵树,有m条路径,问至少删除多少个点使得这些路径都不连通 $1 define LL long long using namespace std; const int N = 1e4 + 10; vector G[N] 阅读全文
posted @ 2017-09-15 12:11 jiachinzhao 阅读(188) 评论(0) 推荐(0) 编辑