lattice的博客

1 二分图的基本概念二分图：整个图能被划分为两个点集（X,Y）且在同一点集内的所有点互不相交的图就是二分图。匹配：在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连，则M称为一个匹配。匹配边：我们把两个相匹配的点之间的连线称为匹配边。最大匹配：图中包含边数最多的匹配称为图的最大匹配。完备匹配：如果有一边的点全都是匹配点，则称这个匹配为完备匹配。完美匹配：如果所有...

描述 提交 自定义测试从前一个和谐的班级，所有人都是搞OI的。有 nn 个是男生，有 00 个是女生。男生编号分别为 1,…,n1,…,n。现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。有若干个这样的条件：第 vv 个男生和第 uu 个男生愿意组成小组。请问这个班级里最多产生多少个小组？输入格式第一行两个正整数，n...