BZOJ 1006 神奇的国度

题意 保证大于3人的朋友关系一定会出现弦边（即连接环上不相邻的两个点）。在分组时要求朋友关系的两人不能分在同一组，求最少分几组。 数据范围 $$人数n\leq10000\ \ \ ;\ \ \ 朋友对数m\leq1000000$$ 题解 环上有弦被称为弦图，那这道题就是在弦图上做最小染色（即相邻的点不能染同一种颜色），需要用到完美消除序列的最大势算法(MCS)。最大势算法是排序时每次找势能最大的点