此种解法错在了那里
查看原帖
此种解法错在了那里
352743
jltxsflXJ.dreamer楼主2022/10/13 23:14

分层图思路:建两个一样的图,如果 u 到 v 有一条边,并且花 w 的代价可以将此边反过来,那么就从 图 1 的点 u 到 图 2 的点 v 连一条边权为 w 的边,最后从 图 1 的点 1 到 图 2 的点 1 连一条边权为 0 的边,然后跑 dij

我知道我的思路是错的,但不知道错在哪里,求大佬指教

2022/10/13 23:14
加载中...