2024年10月5日
qoj9230 Routing K-Codes 题解
摘要： 首先这个图肯定不能有环，也不能有度数大于 \(3\) 的点。 也就是说这是一颗二叉树。我们假设父亲都比儿子小，根节点的值最小。 那么假设 \(u\) 点的值为 \(x\)，它的儿子的值一定是 \(\{2x,2x+1\}\) 的子集。会发现 \(u\) 的子树内的权值和是一个关于 \(x\) 的一次函 阅读全文
posted @ 2024-10-05 15:51 Creeper_l 阅读(23) 评论(0) 推荐(0) 编辑