Codefroces #791(Div.2) problem D Toss a Coin to Your Graph...（二分+拓扑）

题目
题意
一个有向图，选择一个起点，然后走k-1步，让走过的路径上的点权的最大值最小
思路
首先，最大值最小，一眼二分
考虑在图中把小于mid的点找出一条路径长度大于k，或是有环。
那么我们每次扫一遍，只在点权小于mid的部分跑拓扑排序即可。
最后，一定要开long long！不开long long见祖宗
代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e6+5;
const int inf=0x3f3f3f3f;
typedef long long ll;
typedef pair<int,int> PII;
int n,m,k;
struct Edge
{
    int from,to;
};

vector<int>G[maxn];
vector<Edge>edges;
void add(int from,int to)
{
    edges.push_back({from,to});
    int m=edges.size();
    G[from].push_back(m-1);
}


bool vis[maxn];
int a[maxn],indegree[maxn],dep[maxn];

bool check(int x)
{
    for(int i=1;i<=n;i++)
     {
         vis[i]=0;
         dep[i]=-inf;
         indegree[i]=0;
     }   
    for(int i=1;i<=n;i++)
    {
        if(a[i]<=x)
            vis[i]=1;
    }
    for(int i=0;i<edges.size();i++)
    {
        Edge e=edges[i];
        int u=e.from,v=e.to;
        if(a[u]<=x&&a[v]<=x)
            indegree[v]++;
    }
    queue<int>q;
    for(int i=1;i<=n;i++)
    {
        if(vis[i]&&!indegree[i])
            {
                q.push(i);
                dep[i]=1;
            }
    }
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        for(int i=0;i<G[u].size();i++)
        {
            Edge e=edges[G[u][i]];
            int v=e.to;
            if(!vis[v])
                continue;
            dep[v]=max(dep[u]+1,dep[v]);
            if(dep[v]>=k)//找到最长路径了
                return 1;
            indegree[v]--;
            if(indegree[v]==0)
                q.push(v);
        }
    }
    
    for(int i=1;i<=n;i++)
    {
        if(vis[i]&&indegree[i])//说明有环
            return 1;
    }
    return 0;

}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<m;i++)
    {
        int u,v;
        cin>>u>>v;
        add(u,v);
    }
    if(k==1)
    {
        cout<<*max_element(a+1,a+1+n)<<endl;
        return 0;
    }
    int ans=inf;
    int l=0,r=1e9;
    while(l<=r)
    {
        int mid=(l+r)>>1;
        if(check(mid))
        {
            r=mid-1;
            ans=min(ans,mid);
        }
        else
            l=mid+1;
    }
    if(ans==inf)
        cout<<-1;
    else
        cout<<ans;
}