摘要：题目传送门 题目大意：给你一张n个点m条边的图。每次操作可以把两个点合并成一个(与之相连的边也都要连到新点上)。求把图中每个联通块都变成“毛毛虫”的最小操作次数。“毛毛虫”必须是一棵树(可以存在自环)，且其中必须存在一条主链，使得主链外的点到主链上的任意一点距离为1。$n\leq 2000,m\le 阅读全文