2018年9月26日
圆方树
摘要： 圆方树是Tarjan发明，ImmortalCO引入CNOI界的一种处理无向图/仙人掌的利器 具体地，圆方树可以简便地把一个无向图变成树/仙人掌 做法就是Tarjan搜点双的时候，对于每个点双我们建一个方点向这个点双里的点连边，割点向相邻的方点连边 然后就有很多很神仙的性质/应用 但对我来说就是一种优 阅读全文
posted @ 2018-09-26 19:31 探险家Mr.H 阅读(211) 评论(0) 推荐(0) 编辑