$\mathfrak{mrclr}$

摘要： "嘟嘟嘟" 这题乍一看挺水的，似乎和选课一样，但其实不太一样，因为，他有环。 但这也并没有多难，我先说正解，然后分享一下我奇特的错误算法。 正解很好想，因为环中的点是不必须选的（没错，只有环中的点），因此用tarjan缩点，然后重新建图，跑树形dp就行了。 我的奇特想法是啥咧？我不知咋想的，认为只要 阅读全文

摘要： 嘟嘟嘟 今天复习lct，趁着还年轻多写点数据结构。 首先不得不吐槽一下，题面好长啊…… 通过观察发现，\(c \leqslant 10\)。那么就可以暴力的建10棵lct。 接下来说下具体做法： 1.修改点权 在$c$棵lct上都改一遍。 2.修改边的颜色。 设原来的颜色为$i$，改成$j$。那么相 阅读全文