摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5452题意：给你一个图和它的生成树，要你在树上删一条边，问你最少删多少条边使得图不联通（开始时图一定联通）解：对每一条非树边对它两点之间的树上链的边+1，答案就是树上边的最小边权+1。处理上开始用了树状数... 阅读全文