题目链接：hdu 5452 Minimum Cut 解题思路 因为有一条一定要在给定的树上，所以我们可以求出切某条树边时，最少还需要再切割几条边可以使得该树边联通的两个点集不联通。先对给定的树做树链剖分，然后对剩余的非树边u，v，更新路径u-v上边的权值，加1。 代码 //#pragma comment(linker, "/STACK:1024000000,1024000000")#in