有向无环图最长路
题目传送门:最长路
emmmmm…
为什么很多大佬都是写的什么最短路算法、拓扑排序之类的东西…
这个图不就是拓扑图嘛(有向无环图)
所以我们直接建边然后遍历跑一遍就可以了…
不过这里需要注意的是可能有重边,所以我们要记录一下最大的那条边。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+10,M=2*N;
int h[N],e[M],ne[M],idx<