wusixuan

摘要： 先扔张图： 为了提前了解我们采用的方法，请先阅读《图论学习笔记 3》。 仙人掌图的定义：一个连通图，且每条边只出现在至多一个环中。 这个图就是仙人掌图。 这个图也是仙人掌图。 而这个图就不是仙人掌图了。 很容易发现，仙人掌图就是在树上连了若干条边（\(\ge 1\) 条）。所以可以视为仙人掌图是基环 阅读全文

摘要： 原本打算做出来之后在洛谷上面交的，然后一看已经满了，所以就在别的地方发表吧。 \(\tiny \text{打状态转移方程实在太辛苦了！！！}\) 题意： 给定一个无向基环树森林，点带点权，求其独立集的权值最大值。 为什么是无向基环树森林呢？因为一个骑士和他痛恨的骑士无论如何都不会一起被选上了，所以即 阅读全文