eletroram的博客

分析：把n个学生设为n个不同的结点，认识的学生用线连接。注意这题与图的着色问题的区分，图的着色问题要求点与点之间的连线不可交叉，而这题显然是可以的，所以这题不可用四色原理解决。又由于这题数据规模较小，所以这里我们可以直接用深搜解决。 思路： 初始化：假设n个学生的序号为1~n。以二维矩阵matrixs存储不同学生之间的联系，1表示有联系，0表示没有联系。以二维矩阵room表示m个考场容纳的学生...

Problem Description Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, citizens will read a book named "the Man Who Changed