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