2019年6月4日
[SDOI2011]染色
摘要： 此题我就用刚刚学过的LCT解吧…… 颓废了好几天终于学了一个数据结构，还不精通qwq……不看题解我还是挂啊…… 废话不多说，讲题。 题目描述 输入输出格式 解： 既然用LCT做，那就分析一下思路。 题目中求颜色数，那就先考虑维护什么吧。 一个点，需要维护它的父亲，它的儿子，它本身的颜色，它左孩子的颜 阅读全文
posted @ 2019-06-04 19:13 Refined_heart 阅读(227) 评论(0) 推荐(0)