[HDU 6200] mustedge mustedge mustedge
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6200题目大意: 给出一个n个点m条边的连通无向图, 有两种操作, 1是新增一条无向边(u, v), 2是询问u->v的路径上必须经过的边的条数。思路: 答案就是将环缩点后的树上两点的距离。 先用tarjan缩点求出原图的树,对于每次加边会产生新环, 我们要维护树上两点的距离, 实际上只要维护每个点的深
原创
2017-09-12 19:47:50 ·
319 阅读 ·
0 评论