2022年9月18日
【学习笔记】圆方树
摘要： ~~同学们都会树的定义了吧，那么接下来我们来学习圆方树吧~~ 圆方树 基础理论 圆方树，适用于仙人掌上问题，可将仙人掌转化为普通树。 将仙人掌上的点双连通分量合成一个方点（tarjan），剩余点作为圆点，其上做普通树处理即可。 （说起来很简单，来看一道例题吧！） 例题 P4320 道路相遇 简化题面 阅读全文
posted @ 2022-09-18 11:22 flywatre 阅读(55) 评论(0) 推荐(0)