带花树
Hany01
这个作者很懒,什么都没留下…
展开
-
【UOJ79】【带花树模板题】一般图最大匹配
Description 从前一个和谐的班级,所有人都是搞OI的。有 n 个是男生,有 0 个是女生。男生编号分别为 1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌,一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件:第 v 个男生和第 u 个男生愿意组成小组。 请问这个班级里最多产生多少个小组? Solution 被逼着来写带花树模板题。...原创 2018-05-17 22:01:45 · 292 阅读 · 0 评论 -
【BZOJ4405】【UOJ171】【WC2016】挑战NPC(带花树)
Description 小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有n个球,用整数1到n编号。还有m个筐子,用整数1到m编号。 每个筐子最多能装3个球。 每个球只能放进特定的筐子中。具体有e个条件,第i个条件用两个整数vi和ui描述,表示编号为vi的球可以放进编号为ui的筐子中。 每个球都必须放进一个筐子中。如果一个筐子内有不超过1个球,那么我们称...原创 2018-05-19 16:21:58 · 222 阅读 · 0 评论