大家好,我是ЭНТДЖЕЙ,今天是我2026年第十三次正式发题解!
2026年发布的题解!
能不能点个赞
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
首先简化题意:
* 这道题个人认为有一点点抽象,你可以把所有人看做一个图,然后要求相连通的结点的学校不同,转换一下,就是让你染色,然后求相同颜色的最少和最多的个数(感觉讲得好不通顺)
然后就是写代码
* 处理输入(READ):
* 正常输入
* 核心部分(PROCESS):
* 寻找没有被染色的结点进行联通块染色处理(bfs)
* 处理联通块(BFS);
* 用最最最最常规的方式,定义queue,遍历所有与他相邻但未被染色的结点进行不同颜色的染色,并进行变量的增减
* 最后输出(WRITE):
* 输出最少和最多相同颜色结点的个数
完整代码:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
🎉完结撒花🎉