2026年5月21日
CF1187E Tree Painting
摘要： 跟P3478没什么本质区别吧，难点在于需要解析出来题目隐藏信息。 首先要确定一件事，如果我们定下了第一个染色节点，那么这种情况的答案就确定了。 为啥呢？考虑以这个染色节点为根，那么每个儿子节点之间就已经是独立的了（被根节点隔开），不管你先染哪个儿子，答案都不会变。 顺便我们也就确定了染色方案。也就是 阅读全文
posted @ 2026-05-21 17:32 Shing03 阅读(17) 评论(0) 推荐(0)