tarjan爲什麼取反後就等於反邊？

這個剛開始困擾了我好久。首先我們要知道在求BCC時我們建的時是無向圖，就是說兩個點之間有兩條邊，方向相反，而我們在存邊的時候一般都是add(u,v)後立即add(v,u)，也就是說我們存的邊是相鄰的，互爲反邊。而取反就是一個很神奇的東西，先看圖。 如圖下面的數據我們就可以看出一些有趣的地方了。 0與1取反是1，1與1取反是0，而偶數二進制最後一位是零，取反後變成1相當於加了1，而奇數二進制最後以爲

>>阅读原文<<