Plume 羽 <。)

->什么是增广路增广路：长度为奇数，第一条和最后一条边都是未匹配的边，增光路径是一条匹配边，一条未匹配边这样交错的路径，也叫做交错路->带花树的做法像匈牙利算法那样不断枚举点寻找增广路，当找到环时，找到u和v的最近公共祖先，分别从u和v跑到最近公共祖先的过程中，把环里面的边从有向变成无向的，并把环中点的所在集合都设为root。#include<cstdio>#include<algorit

题目:有 n 个球，用整数 1 到 n 编号。还有m 个筐子，用整数 1 到 m 编号。每个筐子最多能装 3 个球。每个球只能放进特定的筐子中。具体有 e 个条件，第 i 个条件用两个整数vi 和 ui 描述，表示编号为 vi 的球可以放进编号为 ui 的筐子中。每个球都必须放进一个筐子中。如果一个筐子内有不超过 1 个球，那么我们称这样的筐子为半空的。求半空的筐子最多有多少个，以及在最优方案中，