當前位置:
首頁 >
模板:圆方树
發布時間:2023/12/3
50
豆豆
所謂圓方樹,就是又圓又方的樹
(逃)
前言
樹有很多良好的性質,也可以上許多算法和數據結構
但我們對于一般圖卻沒有太多辦法…
然而,對于有些關注連同性、路徑并&交的一般圖問題,我們可以用圓方樹,轉化為樹上問題解決。
解析
簡介
把所有的點雙求出來,然后把每個點雙建成一個點(稱為方點),向點雙內的所有點(稱為圓點)連邊
實現
既然要求點雙,當然要用tarjan啦
和普通的求tarjan求割點有一些區別:(越來越容易掛了)
總結
- 上一篇: 奇瑞 2024 款捷途 X90 PLUS
- 下一篇: codeforces:1361(div1