Loading

2019年10月11日
【XSY2187】【HDU2460】Network
摘要： 题目大意： 给你一个无向连通图，再给出一些添边操作，询问每次添边操作之后图中还剩下多少桥。 思路： 考虑求出任意一棵生成树 若连接$(u,v)$，则生成树上u到v的路径上都不是桥 设一条边的边权为这条边是不是桥，是则为1，反之则为0 用树链剖分维护每一条边权，发现只能维护点权 ~~WDNMD~~ 考 阅读全文
posted @ 2019-10-11 21:34 tt66ea蒟蒻 阅读(236) 评论(0) 推荐(0) 编辑