P2661 [NOIP2015 提高组] 信息传递

NOIP2015 提高组-信息传递（非图论做法）

学校模拟赛出了这道题，考场上只拿了20分，用dfs做的，据说正解是图论，但我就要用dfs写！！！。

思路：

如果用dfs写很简单，遍历每个点，从当前点开始搜，每到一个点就标记一下，走到重复的点就停止（找最小环长）。

70分CODE：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
#define INF 0x3f3f3f3f

using namespace std;
ll n,to[200010],ans = INF;//to[i]表示从i出发到达to[i] 
bool b[200010];
inline void dfs(ll,ll);
inline ll min1(ll x,ll y)
{
   
	return x < y ? x : y;
}
int main(