2020牛客暑期多校訓練營（第五場）B Graph

    根據題目描述咱們能夠知道，不管添加的時間順序，添加a-b的邊的大小必定是固定的，即a-b上的路徑上的全部長度的異或，因此題目就能夠簡化成尋找徹底圖的最小生成樹。node     設dis[n]爲0-n點的鏈路上全部邊長的的異或，則在以前所說的徹底圖中，a-b的邊長就是dis[a] ^ dis[b]，即爲a-b上的路徑上的全部長度的異或（假設最小公共祖先爲c，dis[a]^dis[b]中有兩

>>阅读原文<<