给定 n 个点 m 条边的无向图，每走一步所有边的边权会从 w 变成 1 1−w 求 1 到 n 的最短路。

好像是个分层图最短路