2024年6月10日
【算法学习】圆方树——处理仙人掌的利器
摘要： 圆方树大概分两种，一个是圆方树，一个是广义圆方树。 圆方树 这可以解决仙人掌上的问题。 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 很多题解将其作为无向图构建，本文将其构建为外向树，在这个问题中两种构建方式不会影响求解。 构建方式 记读入的图为原图，构建的圆方树为新图。 首先，新图保 阅读全文
posted @ 2024-06-10 22:07 Otue 阅读(6) 评论(0) 推荐(0) 编辑