https://www.luogu.org/problem/show?pid=3116
这道题目很水啊，但是我没有1A，而且wa了好多；
题目意思我就不讲了；
反正就是一个拓扑序dp；
但是这道题目规定了起点是1；
所以我一开始直接把1放进队列里然后拓扑；
就哇了；
原因很简单；
除了1以外，还有很多入度为0的点；
（当然1的入度可能不为0，没关系）
如果我直接从1遍历；
就会导致有些点的入度永远不为0；
所以我们要先吧把的入度==0的非1点先跑一遍拓扑；
跑完后，整个图只有1是入度为0的了；
这样再从1开始跑；
#include<cstdio>//cfb
#include<iostream>
#include<cstring>
using namespace std;
struct cs{int to,next,A,B;}a[100001];
int head[101],s[101],q[105];
bool aa[101][20001],bb[101][20001];
int n,m,x,y,z,A,B,ll,l,r;
void init(int x,int y,int A,int B){ll++;a[ll].to=y;a[ll].A=A;a[ll].B=B;a[ll].next=head[x];head[x]=ll;
}
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){scanf("%d%d%d%d",&x,&y,&A,&B);init(x,y,A,B);s[y]++;}for(int i=2;i<=n;i++)if(!s[i])q[++r]=i;while(r>l){x=q[++l];for(int k=head[x];k;k=a[k].next){y=a[k].to;if(!--s[y])q[++r]=y;}}q[1]=1;aa[1][0]=bb[1][0]=1;r=1; l=0;while(r>l){x=q[++l];for(int k=head[x];k;k=a[k].next){y=a[k].to;s[y]--;if(!s[y])q[++r]=y;for(int i=0;i<=10000;i++){if(aa[x][i])aa[y][i+a[k].A]=1;if(bb[x][i])bb[y][i+a[k].B]=1;}}}for(int i=0;i<=10000;i++)if(aa[n][i]&&bb[n][i]){printf("%d",i);return 0;}printf("IMPOSSIBLE");
}
