问题标题: 酷町堂:2769

0
0
已解决
王骋恺
王骋恺
初级守护
初级守护

爱丽丝正在一个美丽的山谷里规划她的旅行路线。在这个山谷里,有N个湖泊,和连接着这些湖泊的M条河。爱丽丝想从一个湖开始她的旅行,并且将每条河都走一遍且仅走一遍。这意味着她需要选择一条穿过每条河流的路径。此外,爱丽丝对于每个湖泊都进行了编号(A1,A2,…,AN)。如果她发现的路径是P0->P1->…->...Pt(每一条边只能经过一次),则这个旅行的幸运数字是AP0 ^ AP1 ^ … ^ APT。她想让这个数字越大越好。你能帮助她吗?(^表示异或)


0
已采纳
赵逸凡
赵逸凡
初级启示者
初级启示者

欧拉路径和欧拉回路,(⊙o⊙)…

弗洛伊德算法首选

0
0
我要回答