摘要：
题目大意：略 先考虑第一问 直接跑最大流肯定是不好使的 考虑动态地进行这个过程 枚举每个选手，枚举每一等级的志愿 把选手向当前志愿内的每个导师都连流量为1的边，然后找增广路 如果找不到增广路，说明在当前等级志愿内并不能找到合法导师，删掉当前状态下选手和导师的所有边，继续枚举下一等级志愿 如果找到了增 阅读全文
摘要：
题目传送门 题目大意：给你一张n个点m条边的图。每次操作可以把两个点合并成一个(与之相连的边也都要连到新点上)。求把图中每个联通块都变成“毛毛虫”的最小操作次数。“毛毛虫”必须是一棵树(可以存在自环)，且其中必须存在一条主链，使得主链外的点到主链上的任意一点距离为1。$n\leq 2000,m\le 阅读全文