NOIP2015提高組 資訊傳遞

本人水平有限，題解不到為處，請多多諒解

本蒟蒻謝謝大家**

題目：傳送門

因為本題涉及到連通成環的問題，因此可以考慮用並查集來做

注意：此題不能用扁平化，因為我們要統計用了多少次才能到達其祖先，相當於要記錄樹中的dep值，但由於會構成環，所以用普通的並查集來做方便一些

code:

1 #include2

#pragma gcc optimize(3)
3const
int n=2e5+100; 4
using
namespace
std;
5int n,ans=2147483647
,l,sum;
6int
a[n];
7int
f[n],cnt;
8 inline int
read()
11while(isdigit(ch))
12return x*f;13}
14 inline void write(int
x)15
20int find(int
fa)25
intmain()        
2635
else38}
39     printf("
%d\n
",ans);
40return0;
41}42/*435
442 4 2 3 1
45*/

NOIP2015提高組 資訊傳遞

題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資...

NOIP2015提高組Day1 資訊傳遞

問題描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti的同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取...

NOIP 2015 資訊傳遞

題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資...