【HDU2460】Network
题目链接:HDU2460
解法:树链剖分
若原图为一棵树,则所有边都是桥。那么先建出一棵原图的生成树。
对于其余的边 (u,v)(u,v)(u,v) ,在生成树中找到 uuu 到 vvv 的简单路径,并将路径上的边标记为不是桥。将边的信息转移到点,可以树剖实现。每次修改后查询即可。
代码
#include<iostream>
#include<cstdio&gt...
原创
2018-09-08 11:37:46 ·
767 阅读 ·
0 评论