H. Skiing 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

补过之后的做法：dfs+拓扑序 找最长路
题目链接：https://nanti.jisuanke.com/t/16957

在这个寒假里，鲍伯有一个在山上滑雪的计划。
这个滑雪场有不同的滑雪道和N个不同的旗子。
点。
从四届国旗国旗的第i个路径长度李。
每个路径都必须遵循降高度原则，起始点必须是
严格高于终点。
一个可用的滑雪道将从一面旗帜开始，穿过几个旗帜沿着
路径，并以另一个标志结束。
现在，你应该帮鲍伯在滑雪场找到最长的滑雪道。

#include <iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<vector>
using namespace std;
int vis[20000],dis[20000],in[20000];
typedef pair<int,int> pp;
vector<pp>o[20000];
void dfs(int x)
{
    vis[x] = 1;
    for(int i=0;i<o[x].size();i++)
    {
        pp u = o[x][i];
        int v  = u.first;
        int d = u.second;
        if(vis[v]==0)
        {
            dfs(v);
        }
        dis[x] = max(dis[x],dis[v]+d);
    }
}
int main()
{
    int t;
    cin>>t;

    while(t--)
    {

        memset(vis,0,