题解 2077: 忙碌的小L

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

筛选

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,

忙碌的小L-题解(C语言代码)看见还没有C语言的题解,竟然有点小激动。

这题其实是一个找人和被找的问题,只有四种可能。1:我能找到你2:你能找到我3:我们相互能找到4:我们相互都找不到第四种情况可以由数组记录和标志[X][0]来解决,第三种情况可以先忽略。主要处理前两种情况把能找到的人和能找到你的人它看作一个二维数组。

忙碌的小L (C++代码)

摘要:        hqz nb#include <bits/stdc++.h> constexpr auto Inf = 0X3F3F3F3F; using namespace std; type……

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

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