24. 逻辑闭环

小张是一位推理迷，他非常喜欢看侦探小说与侦探电影。同时他也会玩一些推理游戏，在侦探游戏中，小张需要发掘事件之间的联系。通过一条线索，他能够通过事件A推理出事件B。如果通过某一个事件A能够推出事件A本身，那么他就能够完成推理。现在按照顺序给出m条线索，请你算出他最少能够用前几条线索能够形成逻辑闭环完成推理。

解题思路：

题目中的隐藏性质：如果加上当前边便有了一条回路，又因为前面边中没有回路，就说明回路中必然有新加进来的两个点，这样的话我们就从新加边的终点向起点搜索，如果能搜到，那么就有回路，否则继续加边。

之后又看了一个巨佬的题解，发现只需要判断环存在即可，不需要添加负环这样的性质，于是二分答案加tarjan判断环即可，或者利用拓朴排序，判断即可

代码：

#include <cstdio>  
#include <cstring>  
#include <iostream>  
#include <algorithm>  
#include <queue>  
using namespace std;  
  
typedef long long LL;  
const int N = 300010, M = 300010;  
int n, m;  
int h[N], e[M], w[M], ne[M], idx;  
LL dist[N];  
int q[N], cnt[N];  
  
void add(int a, int b, int c)  
{  
    e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx++;  
}  
bool bfs(int x ,int y){  
    queue<int> q;  
    bool st[N];  
    q.push(x);  
    while(q.size()){  
        int t=q.front();  
        if(t==y)return 1;  
        q.pop();  
        for(int i=h[t];~i;i=ne[i]){  
            int v=e[i];  
            q.push(v);  
        }  
    }  
    return 0;  
}  
int main()  
{  
    ios::sync_with_stdio(false);  
    cin.tie(0);  
    cout.tie(0);  
    cin>>n>>m;  
    memset(h, -1, sizeof h);  
    for (int i = 1; i <= m; i ++ )  
    {  
        int a, b;  
        cin>>a>>b;  
        add(a,b, 1);  
        if(bfs(b,a)){  
            cout<<i<<endl;return 0;}  
    }  
cout<<-1<<endl;  
    return 0;  
}