如果你40ptsWA
查看原帖
如果你40ptsWA
416578
TDoG_W楼主2023/9/8 19:51

请注意以下两点

  1. 注意tarjan更新low时是否写错
  2. 建图时不要直接连接0号结点,要tarjan重构图后,判断入度再连接(因为这个我调了一下午……)

HACK(对于2):
输入

3 3
1 1 1
1 1 1
2 3 1

输出

3
2023/9/8 19:51
加载中...