标签为 #重心 内容如下:
传送门假设数据再大些,我这就是正解,然而题解里总是各种水过。两边dfs,一遍求重…
http://www.lydsy.com/JudgeOnline/problem…
题目传送门(luogu)题目传送门(loj)这个题对我来说可以算是超出了我的能力…
动态树分治,用三个set分别维护每个重心到每一个子树的距离种类、每个重心所有…
TreeTime Limit: 1000MS Memory …
Lifting the StoneTime Limit: 2000/1000 M…
题意给定一棵 \(n\) 个节点的树,每个节点有点权。完成 \(q\) 个操作—…
题目分析:这种乱七八糟的题目一看就是点分治,答案有单调性,所以还可以二分答案。我…
给定点数n<=500,无标号,度<=4,无根树计数预处理 无标号,…
<更新提示><第一次更新><正文>树的重心我…
该资源仅限VIP专享下载