hack数据不过求条

P4878 [USACO05DEC] Layout G

@[5t0_0r2](/user/999274) 你应该设个超级源点,从源点开始SPFA
by xiongyuhan @ 2024-01-06 10:40:14


像这样 ```cpp for(int i = 1 ; i <= n ; i++) g[start].push_back({i, 0}); SPFA(start); ```
by xiongyuhan @ 2024-01-06 10:40:55


然后相邻两个点应该建一条长度为零的边 ```cpp for(int i = 1 ; i < n ; i++) g[i + 1].push_back({i, 0}); ```
by xiongyuhan @ 2024-01-06 10:43:39


start值为零
by xiongyuhan @ 2024-01-06 10:44:59


|