洛谷-图的遍历-P2661-信息传递

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 200010;
int n, fa[N], ans = 0x3f3f3f3f;
int get (int x, int &cnt) { //cnt记录环的长度 cnt ++;if (fa[x] == x) return x;else return get(fa[x], cnt);
}
int main () {scanf("%d", &n);for (int i = 1; i <= n; i ++)fa[i] = i;for (int i = 1; i <= n; i ++) {int cnt = 0, f;scanf("%d", &f);if (get(f, cnt) == i) {ans = min(ans, cnt); //维护最小的环 }elsefa[i] = f;}printf("%d", ans);return 0;
}

这个解法是真的帅–并查集
overover

洛谷-图的遍历-P2661-信息传递相关推荐

图神经网络通用框架信息传递网络（MPNNs）
图神经网络通用框架信息传递网络(MPNNs) 介绍机制理论信息传递阶段读取阶段实际案例代码第三方库介绍信息传递网络(Message Passing Neural Networks, ...
2019年东莞特长生游戏(洛谷 P2661 信息传递)
Description 某校科技节到了,有? 个同学(编号为1到?)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为? 的同学的信息传递对象是编号为??的同学. 游戏开始 ...
[NOIP2015] 提高组洛谷P2661 信息传递
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学. 游戏开始时,每人都只知道自己的生日.之后每一 ...
P2661 信息传递二分图的最小环
题目描述有 nn 个同学(编号为 11 到 nn )正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为 ii 的同学的信息传递对象是编号为 T_iTi 的同学. 游戏开 ...
PyG图神经网络框架--构建信息传递网络（MPN）
信息传递网络将卷积算子泛化到不规则域中,通常表示为邻域聚合或信息传递模式.xi(k−1)∈RFx_i^{(k-1)} \in \R^Fxi(k−1)∈RF 表示节点 iii 在第 l−1l-1l− ...
2018.11.02 洛谷P2661 信息传递（拓扑排序+搜索）
传送门按照题意模拟就行了. 先拓扑排序去掉不在环上面的点. 剩下的都是简单环了. 于是都dfsdfsdfs一遍求出最短的环就行. 代码: #include<bits/stdc++.h> ...
马的遍历（BFS)-洛谷
洛谷-马的遍历来源:https://www.luogu.com.cn/problem/P1443 题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马 ...
洛谷 Markdown - 从入门到精通
洛谷 Markdown - 从入门到精通编写--Jerrycyx(CSDN,洛谷) 洛谷博客查看因为洛谷博客的渲染机制和其它地方不一样,可能导致渲染错误,所以你可以到这里食用:https://ww ...
深度优先搜索——First Step(洛谷 P3654)
题目选自洛谷P3654 本题遍历每一个可以站人的点,然后利用dfs的思路判断每一个点向下和向右是否能满足条件:但是k=1时需要特判,因为k=1意味着向下和向右重复计算,需要除以2. 注意在dfs前先判 ...

洛谷-图的遍历-P2661-信息传递

洛谷-图的遍历-P2661-信息传递相关推荐

最新文章

热门文章