2019年11月4日
基环树DP
摘要： 基环树DP Page1：问题 啥是基环树？就是在一棵树上增加一条边。 Page2：基环树的几种情况 无向 有向：基环外向树，基环内向树。 Page3：处理问题的基本方式 1.断环成树 2.分别处理树和环，之后就是考环形DP了。 Page4：如何找无向基环树的环？ 无向图直接找环 Page5：基环内向 阅读全文
posted @ 2019-11-04 19:46 Galway_girl 阅读(728) 评论(0) 推荐(1) 编辑