2020年6月18日
[洛谷P2607][题解][ZJOI2008]骑士
摘要： 我不是题目的说ovo 0.序 假期上的qbxt图论班快忘干净了所以不得不重新学一遍 于是我就来写水题解了qwq 1.概述 说一下本题涉及的新东西：基环树。 基环树又叫做环套树，她和树的唯一区别就是基环树有$n$条边。 对于基环树$dp$的处理方式： 1.用各种奇奇怪怪的方法找到环； 2.把环断掉； 阅读全文
posted @ 2020-06-18 20:58 ajthreac 阅读(182) 评论(2) 推荐(0) 编辑