uoj79 一般图最大匹配 带花树
Description
从前一个和谐的班级,所有人都是搞OI的。有nnn个是男生,有000个是女生。男生编号分别为 1,…,n1,…,n1,…,n。
现在老师想把他们分成若干个两人小组写动态仙人掌,一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。
有若干个这样的条件:第 vvv个男生和第 uuu个男生愿意组成小组。
请问这个班级里最多产生多少个小组?
Solution
无向图最大匹配板...
原创
2019-01-30 16:46:48 ·
204 阅读 ·
0 评论