一道旅行者好題 By liuzhangfeiabc - 圓方樹 - 學習筆記

在SDOI2018Round2比賽當場學(y)會(y)了怎麼寫點雙以及建圓方樹 可是那個題我懶得找當時寫的代碼了，所以不作記錄，那這個題當作學習筆記 題目大意就是給你一張圖，每次詢問是否存在a到c到b的點不重複路徑，abc互不相同。 題解，圓方樹就是，新建點雙個數個點，這些點稱爲方點，每一個點向點雙裏面全部點連邊，原圖中的邊不保留，特別的，點雙的定義被擴展成刪去任意一個點以後圖聯通（而不是原來的任

>>阅读原文<<