10pts 可能出现的问题
查看原帖
10pts 可能出现的问题
357163
shyr楼主2022/8/11 11:26
  • 数组是否开到 2n2n,要循环到 2n2n 的循环是否到 2n2n

  • 建边逻辑是否有问题,可以参照以下的建边逻辑。

记点 iiansians_i11,点 i+ni + nansians_i00

a=0a = 0b=0b = 0,将 ii 连到 j+nj + n,将 jj 连到 i+ni + n

a=1a = 1b=0b = 0 ,将 i+ni+n 连到 j+nj + n,将 jj 连到 ii

a=0a = 0b=1b = 1, 将 ii 连到 jj,将 j+nj + n 连到 i+ni + n

a=1a = 1b=1b = 1,将 i+ni+n 连到 jj,将 j+nj + n 连到 ii

  • 对于每个点,缩完点之后,是否在该通过引用缩点后该点缩进的点的编号来构造答案的地方没有引用。

  • 缩点过程是否出错

2022/8/11 11:26
加载中...