Loading

2021年3月7日
圆方树
摘要： 圆方树相关知识 我们在做题的时候会发现：很多时候树比图好维护的多 例如求两点间路径长度，链上加法等 而在一些题中，应用圆方树能将图化为一棵树 圆方树最初用来处理仙人掌图，但是我们很多时候也能在一般无向图上使用 首先抛一个很大众的名词：点双连通图 点双连通图就是一个任意两点间都有至少两条除起点终点外， 阅读全文
posted @ 2021-03-07 11:56 Rutou_kaname 阅读(97) 评论(1) 推荐(1) 编辑