新新人類

摘要： 题意: n个王子和m个公主进行匹配,王子只能和喜欢的公主配对,公主可以跟任意王子配对,问每个王子最多能配对到几个公主且选择任意的公主不会影响匹配数量 思路: 先构造出完美匹配的图,这样王子可以选择在同一个强联通分量里的公主而不会影响其他王子.(因为是二分图,强联通分量肯定有k个王子和k个公主). 为 阅读全文