- 博客(2)
- 收藏
- 关注
原创 圆方树总结以及利用
前言: 听说圆方树在竞赛中的应用越来越多,于是在认真听了jz大佬的讲课后写了此篇文章。 圆方树: 圆方树是用来解决仙人掌树的一种数据结构,可以把仙人掌树转化成一棵较普通树,然后运用以前树的性质和自己动脑思考来解决题目。 //广义圆方树听说可以做图的情况 构造方法: 利用tarjan算法,找出一棵仙人掌树的环上的点(成为圆点),把一个环上的圆点各连出一条边到新的方点上(自建)。然后圆点之...
2018-07-14 16:23:41 389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人