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