2022年7月26日
2022.7.26NOIP测试
摘要： ##T1.树染色问题 思路： 先缩点，在新的树上一层一层染色，为了让层数最少，把直径中点作为根节点。 然后直径长度除以二既可以了。 ##T2.Multiset 思路： 与整体二分相似，先按位确定答案范围。对每个值的个数枚举并检验。用一个$set$存答案的范围，每一个$node$有$ll,lr,rl, 阅读全文
posted @ 2022-07-26 16:57 SSZX_loser_lcy 阅读(53) 评论(0) 推荐(0) 编辑