珈貓的小窩

摘要： （廣義）圓方樹(shù) & 仙人掌 學(xué)習(xí)筆記 前言 圓方樹(shù)可用于分解仙人掌，同時(shí)也可以拿來(lái)處理點(diǎn)雙，是一個(gè)不能錯(cuò)過(guò)的知識(shí)點(diǎn)。 實(shí)現(xiàn) 先對(duì)一個(gè)無(wú)向圖跑 Tarjan 求出點(diǎn)雙，然后定義： 圓點(diǎn)：就是原點(diǎn)。 方點(diǎn)：每個(gè)點(diǎn)雙就是一個(gè)方點(diǎn)。 然后我們讓方點(diǎn)與自己點(diǎn)雙中的所有圓點(diǎn)都連上邊，就得到了圓方樹(shù)。 應(yīng)用 實(shí)現(xiàn) 閱讀全文