Loading

2022年3月27日
CF1656E Equal Tree Sums 题解
摘要： 题目链接 思路分析 自认为是一道很好的构造题，但是我并不会做。 看了题解后有一些理解，在这里再梳理一遍巧妙的思路。 我们先来看这样的一张图： 我们发现当去掉叶子节点的父亲时，剩下树的价值和等于叶子节点的价值和，显然全是正的不太可能。 对于叶子节点我们不妨设他们的权值都是 $1$ ，此时若删去最大的祖 阅读全文
posted @ 2022-03-27 08:42 Aonynation 阅读(83) 评论(0) 推荐(2)