x^1与边的巧妙结合

x^1与边的巧妙结合

从第二位开始,每隔两位看作一个整体,那么一个数异或1的结果就是当前整体里面的另一个数。

我们在网络流问题中会遇到求反向边的问题,那么我们完全可以采用这种方法建边。

这里的建边的意思为,从u到v的权值为w的边添加到链表里面以后,我们可以再添加一条从v到u的权值为w的边。