最后肯定有一条路径保留。

我如果用 $2^t$ 来做边权 ， 用 CF464E 的方法进行基于主席树维护的哈希值比较的堆优化迪杰斯特拉 , 是否可行。