在与图有关的题中,我们可能会建立双向边。那么如果我们想要对这条双向边(也就是两条有向边)同时做操作。咋整?

第一种方法:从2开始存边的编号,然后异或1即可。

第二种方法:新开数组记录双向边编号是谁。

第三种方法:直接暴力再开个循环判一下。(它死了

着重讲解一下第一种方法,也是最常用、省空间的方法。因为本蒟蒻的位运算也很菜。

这种方法就相当于用偶数的方法把原边变成”一对一对“的边。

然后进行异或,就会保证这个原边会被异或过去。

相关文章:

  • 2021-11-15
  • 2022-12-23
  • 2022-12-23
  • 2021-09-07
  • 2022-12-23
  • 2021-08-27
  • 2021-08-03
  • 2022-12-23
猜你喜欢
  • 2022-02-21
  • 2021-05-30
  • 2021-05-26
  • 2021-09-17
  • 2022-01-23
  • 2021-11-29
  • 2022-02-23
相关资源
相似解决方案