H - Skiing----------------------------思维(拓扑图+dp)

题意:
给定n个顶点，和m条带权的有向边，问最长路？

解析:

这就是傻逼题，拓扑排序+dp就行了。
细看代码

#include <bits/stdc++.h>

using namespace std;
const int N=1e5+10;
int e[N<<1],ne[N<<1],h[N<<1],w[N<<1],idx;
int in[N];
int t,n,m;
int d[N];
void add(int a,int b,int c)
{
    e[idx]=b;w[idx]=c;ne[idx]=h[a];h[a]=idx++;
}
void topsort()
{
    queue<int> q;
    for(int i=1;i<=n;i++) if(in[i]==0) q.push(i);
    while(q.size())
    {
        auto t=q.front();q.pop();
        for(int i=h[t];~i;i=ne[i]){
            int v=e[i];
            d[v]=max(d[v],d[t]+w[i]);
            if(--in[v]==0) q.push(v);
        }
    }
}
int main()
{
    scanf("%d",&t);
    while(t--)
    {

        for(int i=0;i<=N;i++) in[i]=0,d[i]=0,h[i]=-1;
        scanf("%d %d",&n,&m);
        for(int i=1,x,y,c;i<=m;i++)
        {
            scanf("%d %d %d",&x,&y,&c);
            in[y]++;
            add(x,y,c);
        }
        topsort();
        int mx=0;
        for(int i=1;i<=n;i++) mx=max(mx,d[i]);
        printf("%lld\n",mx);
    }
    return 0;
}