仙人掌學習筆記

今天大概學了一些仙人掌 emmmmmmmmmmm 感覺這東西思想不難，就是很能碼，可能因爲我碼風比較長 仙人掌圖指的是一個無向的連通圖，其中任意一條邊至多在一個環中 於是樹其實就是一個不含環的，特殊的仙人掌圖，仙人掌圖就是一個特殊的無向圖 由於其特殊性質，許多在無向圖上很棘手的，甚至是npc的問題在仙人掌圖上就變得可做了 通常我們會用一個叫圓方樹的東西處理關於仙人掌的問題 原圖中每個環都是一個點雙

>>阅读原文<<