花费 36 ms
算法笔记--基环树

基环树:无向图,一个环,环上每个点都是树根 完备的扣环方法(可以扣二元环): 例1:BZOJ 1791 思路:对于每个基环树,求出直径,然后加起来 基环树求直径方法,将基环 ...

Fri Aug 17 20:37:00 CST 2018 1 1436
【BZOJ】【2878】【NOI2012】迷失游乐园

树形+基环树DP/数学期望   然而我并不会做……   题解戳这里:http://blog.csdn.net/u011265346/article/details/46328543   好吧 ...

Tue Jun 09 01:25:00 CST 2015 0 2088

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM