swerc2014 Book Club(二分图匹配)

最新推荐文章于 2020-02-15 21:18:41 发布

ccyy-

最新推荐文章于 2020-02-15 21:18:41 发布

阅读量1k

点赞数

分类专栏：线段树&网络流&后缀数组etc 稍难

本文链接：https://blog.csdn.net/cacyth/article/details/48174383

版权

博主在SWERC2014竞赛中遇到二分图匹配问题，由于知识掌握不足，误将解题方法写成了DFS。尽管手头有模板，但未能及时应用。

摘要由CSDN通过智能技术生成

Porto’s book club is buzzing with excitement for the annual book exchange event! Every year, members bring their favorite book and try to find another book they like that is owned by someone willing to trade with them.
I have been to this book exchange before, and I definitely do not want to miss it this year, but I feel that the trading should be improved. In the past, pairs of members interested in each other’s books would simply trade: imagine that person A brought a book that person B liked and vice-versa, then A and B would exchange their books.
I then realized that many members were left with the same book they walked-in with... If instead of looking for pairs I looked for triplets, I could find more valid exchanges! Imagine that member A only likes member B’s book, while