记录编号	359119	评测结果	AAAAAAAAAAAAAAA
题目名称	相遇时间	最终得分	100
用户昵称	Ostmbh	是否通过	通过
代码语言	C++	运行时间	1.091 s
提交时间	2016-12-20 18:40:48	内存使用	9.55 MiB

#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
int f[110][11000]={0};
int g[110][11000]={0};
vector<int>A[110];
vector<int>C[110];
vector<int>D[110];
int main(){
	freopen("meeting.in","r",stdin);
	freopen("meeting.out","w",stdout);
	int n,m;
	scanf("%d %d",&n,&m);
	int x,y,z,c;
	for(int i=1;i<=m;i++){
		scanf("%d %d %d %d",&x,&y,&z,&c);
		A[min(x,y)].push_back(max(x,y));
		C[min(x,y)].push_back(z);
		D[min(x,y)].push_back(c);
	}
	f[1][0]=g[1][0]=1;
	for(int cd=1;cd<=n;cd++){
		for(int i=0;i<A[cd].size();i++){
			int u=A[cd][i];
			for(int j=10000;j>=C[cd][i];j--)
				f[u][j]=(f[cd][j-C[cd][i]]==1||f[u][j]==1);
			for(int j=10000;j>=D[cd][i];j--)
				g[u][j]=(g[cd][j-D[cd][i]]==1||g[u][j]==1);
		}
	}
	for(int i=0;i<=10000;i++)
		if(f[n][i]==1&&g[n][i]==1){
			printf("%d\n",i);
			return 0;
		}
	puts("IMPOSSIBLE");
return 0;
}