标签：图论，拓扑，dp题意给定一张\(n\)个点\(m\)条边的DAG，对于每个\(i\)，求以它为终点最多经过多少个点？思路由于是DAG，求的是终点\(i\)经过的所有点，而刚好拓扑序就满足这个。那么就可以考虑拓扑排序。设\(f_i\)是以\(i\)为终点的最多结点数，那么就有转移方程\(f_v=m

原题链接题解拓扑排序+dp。首先以入度为零的结点为起始结点，其游览城市数量为1，接下来每到下一结点，游览城市数++；即当前结点的游览城市数是上一结点的游览数+1，并取最大值。code #include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5;inthead[N],Next[N*2],to[N

原题链接题解一个节点的答案一定是最大父节点+1code#include<bits/stdc++.h>usingnamespacestd;intans[100005]={0};intin[100005]={0};vector<int>G[100005];structunit{intpos,order;};intmain(){intn,m;cin>>n>>m;for(inti