2019年5月10日
P2607 [ZJOI2008]骑士
摘要： 基环树DP 什么叫基环树DP啊？ 谢罪谢罪 在图论中，树被视作为一种特殊的图G=(V, E)，其中|V| = |E|+1。其存在如下特性： 1.树G上任意两点必定能够通过途经若干边后到达2.任意两点间的路径必然唯一，即不存在环3.将树G上任意一条边删去，该图即成为非连通图4.在G中任意不相连两点间插 阅读全文
posted @ 2019-05-10 08:17 __Liuz 阅读(129) 评论(0) 推荐(0)