2022年3月25日
CodeTON Round 1 E. Equal Tree Sums
摘要： 传送门 题目大意 一棵 \(n(3\leq n\leq 10^5)\) 个节点的无根树，为每个节点 \(i\) 赋予一个权值 \(a_i(-10^5\leq a_i\leq 10^5,a_i\neq 0)\) ，使得在删去任意一个节点后，剩下的各个连通块的权值和都相等。 思路 我们对这棵树做二分图染 阅读全文
posted @ 2022-03-25 19:18 Prgl 阅读(72) 评论(0) 推荐(0)