4.20记录 如何把DP变成TOPO

Topo的基本应用
T1 偷地雷 挖地雷（P2196）
T2 最短路径（建议直接把“径”去了）
这两道题基本上就是拓扑排序板子级别的题。
值得一提的是第一题，第一题是点权转化为边权，如果我们采取一路走到底，直到出度为零的点再更新结果，那么对于无路可走的问题，会认为价值为0.这时候则应该选一个价值最大的点作为结果。
鉴于两道题很近似，放一个更有意思的T1：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct yjx{
	long long nxt,to,c;
}e[100001];
queue<int> Q;
long long res,go,m,n,ecnt = -1,c[201],in[201],out[201],head[201],dir[201],dis[201];
void save(int x,int y,int w){
	e[++ecnt].nxt = head[x];
	e[ecnt].to = y;
	e[ecnt].c = w;
	++in[y],++out[x];
	head[x] = ecnt;
}
void topo(){
	int now,temp,i;
	for(i = 1;i <= n;i++){
		if(!in[i]) Q.push(i);
		dis[i] = c[i];
	}
	while(!Q.empty()){
		now = Q.front();
		Q.pop();
		for(i = head[now];~i;i = e[i].nxt){
			temp = e[i].to;
			if(dis[temp] < dis[now] + e[i].c){
				dis[temp] = dis[now] + e[i].c;
				dir[temp] = now;
			}
			--in[temp];
			if(!in[temp]) Q.push(temp);
			if(!out[temp]){
				if(dis[temp] >= res) res = dis[temp],go = temp;
			}
			//printf("%d->%d %d\n",now,temp,dis[temp]);
			//printf("%d %d %d?\n",res,dis[temp],go);
		}
	}
}
void goodbye(long long x){
	if(!x) return;
	printf("-%lld",x);
	goodbye(dir[x]);
}
int main(){
	bool lipu = 1;
	int i,j;
	long long x,y;
	memset(head,-1,sizeof(head));
	scanf("%d",&n);
	for(i = 1;i <= n;i++){
		scanf("%lld",&c[i]);
	}
	while(1){
		scanf("%lld %lld",&x,&y);
		if(!x) break;
		lipu = 0;
		save(y,x,c[x]);
	}
	if(lipu){
		x = 1;
		for(i = 2;i <= n;i++){
			if(c[i] > c[x]) x = i;
		}
		printf("%lld\n%lld",x,c[x]);
		return 0;
	}
	topo();
	printf("%lld",go);
	goodbye(dir[go]);
	printf("\n%lld\n",res);
	return 0;
}