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(