Codeforces 755-C. PolandBall and Forest(交互式题)

记录一个菜逼的成长。。

题目链接
题目大意：
给你n个点，每个点给出所在树的距离自己最远距离的点。问这个森林有多少棵树。

PS：第一次交这种交互式的题。。交了一发给出了Idleness limit exceeded on test 1。一脸懵逼。查了一下发现这种题是用文件读入？
读入不能超过所需，否则就会出现这样的错误。
如果是用printf输出，需要在后面添上fflush(stdout)，将缓冲区里的马上输出。
如果是用cout<< endl结尾可以不需要。

理解了题意之后会发现，有点像树的直径原理。从一点dfs到一点，那么搜索到的这个点肯定是树的直径的端点。所以一棵树只会出现两个点。那么只要标记有多少对这样的端点即可。如果a[i]是树的直径的端点，那么a[a[i]]肯定也是树的直径的端点。

#include <bits/stdc++.h>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
const int