分层图思路:建两个一样的图,如果 u 到 v 有一条边,并且花 w 的代价可以将此边反过来,那么就从 图 1 的点 u 到 图 2 的点 v 连一条边权为 w 的边,最后从 图 1 的点 1 到 图 2 的点 1 连一条边权为 0 的边,然后跑 dij
我知道我的思路是错的,但不知道错在哪里,求大佬指教