計蒜客 接龍 （帶權並查集模板題）

題目連接：https://www.jisuanke.com/course/615/28116c++ 題目大意：經過一系列的合併操做，而後求解出兩點之間的距離。數組 題目思路：咱們能夠很容易的統計倆張卡片是否在同一個隊列中，用並查集就能夠了。關鍵是怎麼計算，在一個隊列中的倆個卡片之間卡片數目，只要維護一下每一個卡片到隊列頭的卡片數目就行了。在計算同一隊列中的倆個卡片之間卡片數目，只要把倆個卡片到隊列

>>阅读原文<<