题解 2077: 忙碌的小L

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

筛选

忙碌的小L (月赛题解,targin)

摘要:解题思路:    23333,4月月赛题目,这道题目是入门题是真的坑,哪有入门这么难的ε=ε=ε=(~ ̄▽ ̄)~,抢个首题解,顺手感谢小闷骚大佬的思路    这道题目直接用并查集做,方正我直接一套模板……

2077: 忙碌的小L(并查集)

摘要:此题会出现以下两种情况第一种: 如样例5 2 4 3 0 4 5 0 0 0 1 0这种情况只用教一个人(教1||2||5)就可以使是所有人都学会第二种情况5 3 0 4 0 5 0 ……
优质题解

C++党 哈希表居然没人用,思路很简单 用并查集91分有一个样例没过

解题思路:话不多说,先上图其中我们用哈希表的拉链法,h[i]表示i学生,而下拉的链表是她所要教的学生,如果他的学生也有学生,直接将他学生的学生也放入i对应的链表末尾,同时将他学生的val值设置为0(val是他所教的学生的状态,如果自己是老师为2,