2018年4月20日
【BZOJ2125】最短路-圆方树+倍增LCA
摘要： 测试地址：最短路 做法：本题需要用到圆方树来处理仙人掌。 题目中所给的图称作仙人掌图，即每条边至多在一个环上的图。对于这种图，我们一般把它转化成树后，将树上的某些算法修改后来解决仙人掌上的问题。常用的一种转化方式就是圆方树。 在圆方树中，一个圆点表示原仙人掌... 阅读全文
posted @ 2018-04-20 11:57 Maxwei_wzj 阅读(163) 评论(0) 推荐(0) 编辑