2017年2月14日
[bzoj1023]仙人掌图
摘要： 好神啊。。。完全不会。。。 树上DP+环上DP 如果当前节点是割点，那么就tarjan下去然后树上dp一下，f[x]记录一下x的最长链，然后在更新的时候更新答案 如果是一个环，那么就用bzoj1040那样的基环树类似的套路，把环搞成一个区间，然后跑一下单调队列 由于环比较特殊，另环最上面的点为roo 阅读全文
posted @ 2017-02-14 20:12 KingSann 阅读(183) 评论(0) 推荐(0) 编辑