小组冷清！

huppid

如果加入了，就应该积极地把自己关于图论的观点和解法分享一下，以供大家欣赏不同的思路和发现最优的解法。而且，这也是图论集大成者爱多士所倡导的。
先举一例，这题稍微简单，由两个人或更多个人组成的人群中，总有两人在该人群内恰好有相同的朋友数。
我是这么看的，首先，这个图必然是简单图，第二，相同的朋友数意味着有相同的度，而我们知道相邻矩阵A^2的对角线上均是各个顶点的度，而我们知道其取值为1~n-1或者若包含0，则范围应为0~n-2。而我们知道现在类似的苹果一共有n个，而抽屉只有n-1个，所以，总会出现两个苹果同时放在一个抽屉里，这就是抽屉原理。