摘要: 一、题目 点此看题 二、解法 精妙的转化,我只是想说这种东西怎么可能训练得来嘛,这完全就是靠天赋啊... 树 先从这种简单的情况入手,考虑间隔染色,我们把奇数深度的点染成黑色,偶数深度的点染成红色,那么问题转化成了把所有原来为黑的点变成红色,原来为红的点变成黑色,每次可以交换两个点的颜色。 考虑构造 阅读全文
posted @ 2021-09-12 10:57 C202044zxy 阅读(42) 评论(0) 推荐(0) 编辑