算法笔记--基环树
基环树:无向图,一个环,环上每个点都是树根 完备的扣环方法(可以扣二元环): 例1:BZOJ 1791 思路:对于每个基环树,求出直径,然后加起来 基环树求直径方法,将基环 ...
基环树:无向图,一个环,环上每个点都是树根 完备的扣环方法(可以扣二元环): 例1:BZOJ 1791 思路:对于每个基环树,求出直径,然后加起来 基环树求直径方法,将基环 ...
树形+基环树DP/数学期望 然而我并不会做…… 题解戳这里:http://blog.csdn.net/u011265346/article/details/46328543 好吧 ...