这绝对属于过分简化题意了吧
查看原帖
这绝对属于过分简化题意了吧
251723
Schwarzkopf_Henkal楼主2020/12/26 09:40

这个翻译连一条边正着走反着走边权不一样,还有要输出方案都没提到,建议更换成以下:

给定一个图,边有权值且正着走和逆着走有不同权值,在这个图上求一条最大边权最小的欧拉回路,从点 11 出发,要求输出方案。

第一行包括两个整数 nnmm,分别代表点的个数和边的个数。接下来 mm 行每行包括 44 个整数 a,b,l,pa,b,l,p,分别代表边的两个端点和正着走的权值和逆着走的权值。

如果没有符合要求的路径输出 NIE,否则输出两行。第一行一个整数表示最小的权值,第二行 mm 个整数表示依次经过的边的编号。

给定一个图,边有权值且正着走和逆着走有不同权值,在这个图上求一条最大边权最小的欧拉回路,从点 $1$ 出发,要求输出方案。

第一行包括两个整数 $n$ 和 $m$,分别代表点的个数和边的个数。接下来 $m$ 行每行包括 $4$ 个整数 $a,b,l,p$,分别代表边的两个端点和正着走的权值和逆着走的权值。

如果没有符合要求的路径输出 `NIE`,否则输出两行。第一行一个整数表示最小的权值,第二行 $m$ 个整数表示依次经过的边的编号。
2020/12/26 09:40
加载中...