2021年9月14日
AT5759 ThREE
摘要： AT5759 ThREE 一道简单的贪心题. 题目给出一棵树, 边权为 \(1\) , 要将树上的点填上 \(1 \sim n\) , 使得距离为 \(3\) 的两个点上的数满足积和和至少有一个为 \(3\) 的倍数. 很简单, 我们先进行一下黑白染色, 那么距离为 \(3\) 的点的颜色一定不同, 阅读全文
posted @ 2021-09-14 18:41 sshadows 阅读(31) 评论(0) 推荐(0) 编辑