题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5452 题意:给你一个图和它的生成树,要你在树上删一条边,问你最少删多少条边使得图不联通(开始时图一定联通) 解: 对每一条非树边对它两点之间的树上链的边+1,答案就是树上边的最小边权+1.处理上开始用了树状数组=TLE,其实由于只查询一次,用数组维护一下就好 /* * Problem: * Author: SHJWUDP * Created Time: 2015/9/23 星期三 19:32:28…