随笔分类 -  图论-仙人掌

【BZOJ 1023】【SHOI 2008】cactus仙人掌图
摘要：良心的题解↓ http://z55250825.blog.163.com/blog/static/150230809201412793151890/ tarjan的时候如果是树边则做树形DP(遇到环就无视)，最后在tarjan回溯前扫一遍当前点为“最高点”的环，进行环上DP，这个环上DP是$O(n^ 阅读全文
posted @ 2016-05-18 20:50 abclzr 阅读(292) 评论(0) 推荐(1)