6439: QiQi and Bridges
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给n个点m条边，边是双向边每条边有固定边权，现在QiQi想从点1开始每条边(双向边经过其中一条就算经过这条边)经历一次再回到出发点，给出一条路径使得路径上最大权值最小。
输入
输入一个n和m表示n个点，m条双向边。接下来输入n行，每行输入4个数a，b，c，d，表示a到b的有向边边权是c，b到a的有向边边权是d。2 <= n <= 1000，1 <= m <= 2000，权值小于1000。
输出
输出一个数q表示路径经过多少个点，接下来输出q个数，表示路径经过的点，起点不用输出。
样例输入 复制
4 4
1 2 2 4
2 3 3 4
3 4 4 4
4 1 5 4样例输出 复制
4
4 3 2 1