2018年8月17日
算法笔记--基环树
摘要： 基环树：无向图，一个环，环上每个点都是树根 完备的扣环方法（可以扣二元环）： 例1：BZOJ 1791 思路：对于每个基环树，求出直径，然后加起来 基环树求直径方法，将基环树的环扣出来，求出以环上每个点为根节点的树的直径以及深度，然后在环上求边权前缀和，枚举j, 那么答案就是sum[j] - sum 阅读全文
posted @ 2018-08-17 12:37 Wisdom+.+ 阅读(2529) 评论(2) 推荐(0)