如果你20pts
查看原帖
如果你20pts
467822
fireale楼主2023/11/3 17:51

这道题不是纯粹的模版,注意审题:


  • 若 w≥0w \geq 0,则表示存在一条从 uu 至 vv 边权为 ww 的边,还存在一条从 vv 至 uu 边权为 ww 的边。
  • 若 w<0w < 0,则只表示存在一条从 uu 至 vv 边权为 ww 的边。

并且注意最后的提示:


请注意,mm 不是图的边数。


2023/11/3 17:51
加载中...