题解列表

筛选

肺炎大作战-超简单并查集做法

摘要: **这个题本质就是求连通块大小,我一开始想的是DFS染色,但是想了下N太大了这样做绝对会TLE,所以换了个思路,用并查集。但是普通并查集只能查找两个点是否连通,并不能查找连通块的大小,所以得加……

蓝桥杯2014年第五届真题-分糖果-题解(C语言代码)

摘要:解题思路:1.根据题目给的数据范围先定义一个大小为101的数组,用于存放小朋友的糖果数。count定义为老师需要补发的糖数,初始为0,flag为判断是否所有小朋友糖数都相等的标志,初始时不相等,fla……