A 要从星球 1 到 N，星球交通网络有 $M$ 条边。

A 所乘坐的飞行器有 P, Q 两种导航系统，但是这两种导航系统对于每一条边可能有不同的见解，认为长度不同。

若飞行器正在经过一条某个导航系统认为不是当前最优的路线上的边，那么这个导航系统就会报警。若两个导航系统都认为不是最优的，那么就会都报警，报警次数 +2.

由于 A 要睡觉，所以他不太希望被打扰，问他如何选择路线使得报警次数最少。

这是我们特长生考试最后一题，不太会做