摘要：
题解： 个人认为这道题很不友好，因为思路不清晰调了好久。 这道题实际上就是求一棵树的带权重心，很显然一个点越远离带权重心，权值和就会越大。 那么我们先说一下暴力的思路，假设当前点为x，如果存在一个点y，权值和小于x，那么就向y这个方向转移，直到与x相邻的点中没有权值和比x小的，那么此时的x就是答案。 阅读全文
摘要：
【题目描述】 给定一棵树，要求维护以下操作： 1、M u 将u节点反色 2、Q u 查询u到所有黑色节点距离和 【输入格式】 第一行n,m 表示节点总数和操作次数 之后n-1行，每行u，v表示两个端点，w表示边权 之后m行，操作如题意 n，m<=200000,边权<=1000 一开始所有点均为白色 阅读全文
摘要：
【题目描述】 你还梦不梦痛不痛，回忆这么重你怎么背得动 序言 当年的战火硝烟已经渐渐远去，可仇恨却在阿凯蒂王子的心中越来越深 他的叔父三年前谋权篡位，逼宫杀死了他的父王，用铁血手腕平定了国内所有的不满 只有他一个人孤身逃了出来，而现在他组织了一只强大的军队，反攻的号角已经吹响 大战一触即发，作为他的 阅读全文