这个翻译连一条边正着走反着走边权不一样,还有要输出方案都没提到,建议更换成以下:
给定一个图,边有权值且正着走和逆着走有不同权值,在这个图上求一条最大边权最小的欧拉回路,从点 1 出发,要求输出方案。
第一行包括两个整数 n 和 m,分别代表点的个数和边的个数。接下来 m 行每行包括 4 个整数 a,b,l,p,分别代表边的两个端点和正着走的权值和逆着走的权值。
如果没有符合要求的路径输出 NIE,否则输出两行。第一行一个整数表示最小的权值,第二行 m 个整数表示依次经过的边的编号。
给定一个图,边有权值且正着走和逆着走有不同权值,在这个图上求一条最大边权最小的欧拉回路,从点 $1$ 出发,要求输出方案。
第一行包括两个整数 $n$ 和 $m$,分别代表点的个数和边的个数。接下来 $m$ 行每行包括 $4$ 个整数 $a,b,l,p$,分别代表边的两个端点和正着走的权值和逆着走的权值。
如果没有符合要求的路径输出 `NIE`,否则输出两行。第一行一个整数表示最小的权值,第二行 $m$ 个整数表示依次经过的边的编号。