题意:
N个点,M条有向边,求DAG最长路。
思路:
求拓扑序同时松弛操作,更新每个点到达的权值,最后遍历n个点取最大的那个权值则为最长路
代码:
#include <bits/stdc++.h>
using namespace std;
const int N=1005,M=10005;
int ver[M],Next[M],head[N],edge[M],deg[N],a[N];
int n,m,tot,cnt,ans,t[N];
void add(int x,int y,int z){
ver[++tot]=y,Next[tot]=head[x],head[x