问题1858--同时到达1858: 同时到达
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 3
[提交] [状态] [讨论版] [命题人:]题目描述
小左和小右是一对双胞胎，两人爬到山顶，想从山顶同时出发，同一时刻到达山脚。山顶为1号，山脚为N号点。
输入
第一行两个数 n m,n表示n个点m表示每条路径。n<=16 m<=150
第二~m+1行表示m条路径信息，每行四个数据 u v a b, u和v表示是从u号点可以下坡到v号点(不可逆向)，a表示小左的时间，b表示小右的时间。
输出
最短的同时到达山脚的时间。不能同时到达请输出IMPOSSIBLE
样例输入
3 3
1 3 1 2
1 2 1 2
2 3 1 2
样例输出
2
来源/分类
[提交] [状态]