動態連接性問題

#正文   最近在學習<<算法>>這本書，裏面關於動態連接性問題讓人印象深刻，何爲動態連接性：設計一個數據結構來存儲已知的連接信息，並能用其來判斷一堆新對象是否是相連的。   例如輸入p,q則可以理解爲p,q是相連的，同時它具有: 1. 自反性,p和q是相連的 2. 對稱性，p,q相連則q,p也是相連的 3. 傳遞性，p,q相連&&q,r相連則p,r相連   廢話少說，要解決的問題是這樣的：已知有

>>阅读原文<<