spfa 求调

P3275 [SCOI2011] 糖果

add(0,i,1) 还有开longlong
by ny_jerry2 @ 2024-02-07 12:10:50


``` if (op == 1) { add(u, v, 0); add(v, u, 0); } else if (op == 2) { add (u, v, 1); } else if (op == 3) { add (u, v, 0); } else if (op == 4) { add (v, u, 1); } else if (op == 5) { add (u, v, 0); } ```
by ny_jerry2 @ 2024-02-07 12:19:09


而且你spfa应该跑最长路
by ny_jerry2 @ 2024-02-07 12:19:53


谢谢
by kimi0705 @ 2024-02-07 12:30:15


add(0,i,**1**) 请问为什么是1 @[ny_jerry2](/user/1031430)
by kimi0705 @ 2024-02-07 12:35:03


“要求每个小朋友都要分到糖果”
by ny_jerry2 @ 2024-02-07 14:29:29


|