圆方树学习笔记[APIO2018] Duathlon 铁人两项
终于学了圆方树
Achen和Hycc两个坑逼骗我圆切树这个算法
还好发现切点这个东西没意义
圆方树并不只是解决仙人掌的算法,只是它可以解决更多问题,主要涵盖无向联通图问题。
精髓是把BCC(点双)缩成一个菊花图
一下是我魔改的:
主要是为了体现菊花所以我画的很毒瘤
然后这就成了一棵树了
然后DP就好了
#include<iostream>
#include&...
原创
2018-09-12 10:19:02 ·
301 阅读 ·
0 评论