题解 2283: 蓝桥杯2018年第九届真题-小朋友崇拜圈

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(C++代码)

###解题思路:先用拓扑思想,把度为0的点删除,因为环里的点度都是为1的,也把度为0的点相连的点的度-1,如果还是为0则也不是在环里,最后剩下的肯定是环,然后循环找每个环的大小即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset
优质题解

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(C++代码)-- 满分AC !

------------标题:小朋友崇拜圈班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为1,2,3,...N输入第一行,一个整数N(3