首页 > Call to your teacher
开通博客写题解
头像 牛客639644475号
发表于 2023-09-11 12:04:37
注意到给出的关系是有向的，也就是说不可以直接用并查集将两个元素合并到一个集合内 举个例子，假设 n = 2 ，那么 1 有 2 的电话号码是合法的， 2 有 1 的电话号码是不合法的 解释一下就是，如果老师有我的电话号码，而我没有老师的电话号码，那么这时我是不可能给老师打电话的 因此不能直接合并集合 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 ppco
发表于 2021-08-14 10:14:36
很简单的一个并查集板子题，只不过要注意一点，当输入的x等于n时不能将他们相连，别的就是模板了。代码如下： #include<bits/stdc++.h>using namespace std;int n,m,pre[55],a,b;int find(int x){ if(pr 展开全文
去ta的博客 赞 (2) 回复(3) 收起
头像 -符拉迪沃斯托克-
发表于 2021-01-21 09:12:03
有向图dfs一遍即可。 附代码： #include<iostream> #include<algorithm> #include<cstdio> #define MAXN 60 #define MAXM 2010 using namespace std; int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 如歌丶
发表于 2022-04-03 09:22:56
链接：https://ac.nowcoder.com/acm/contest/31546/G 来源：牛客网 题目描述 从实验室出来后，你忽然发现你居然把自己的电脑落在了实验室里，但是实验室的老师已经把大门锁上了。更糟的是，你没有那个老师的电话号码。你开始给你知道的所有人打电话，询问他们有没有老师的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”