摘要：
二分图是一种特殊的图论模型，什么是二分图呢？我们知道图是由点集和边集构成的，如果可以把图的点集分成两部分，而图中的每条边都是一个端点属于其中一个集合，另一个端点属于另一个集合，我们把这样的图称为二分图（严谨定义请自行百度）。二分图有什么性质呢？二分图可以做到，给每个结点染色（只染成两种颜色），不会出 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2661 看起来是一道水题，却花费了我大量的宝贵时间。一开始我用了一种比较朴素的做法，枚举传递次数，然后模拟每个人的生日传递到了哪，时间复杂度比较玄，为O(ans*n)，只得了80分。然后仔细分析一下这 阅读全文