2021年8月18日
【图论】一个整数异或1的结果在图论中的妙用
摘要： 先说结论：如果是一个偶数^1,那么答案是偶数+1.如果是一个奇数^1,那么答案是奇数-1 在学tarjan算法求无向图的双连通分量时，其中有一段代码是 1 is_bridge[i] = is_bridge[i ^ 1] = true; 这句话的作用就是标记一条边及其反向边为桥，但是我一直不明白为什么 阅读全文
posted @ 2021-08-18 12:28 Tshaxz 阅读(162) 评论(0) 推荐(0) 编辑
Language: HTML