stoorz

题目：题目链接：https://www.luogu.com.cn/problem/P4178给你一棵树，以及这棵树上边的距离，问有多少对点它们两者间的距离小于等于kkk。思路：这道题是应该加强数据了。。。当然如果这道题不打算做点分治模板题的话可以不用O(nn log⁡n)O(n\sqrt n\ \log \sqrt n)O(nn​ logn​)分块在洛谷优秀的O2...

题目题目链接：https://ac.nowcoder.com/acm/contest/2927/E你有一颗大小为 n\mathit nn 的树，点从 1\mathit 11 到 n\mathit nn 标号。设dis⁡(x,y)\operatorname{dis}(x,y)dis(x,y)表示 x\mathit xx 到 y\mathit yy 的距离。求∑i=1n∑j=1ndis2(i,...

题目：题目链接：https://jzoj.net/senior/#main/show/3919给出一棵树以及若干个标记点，树有边权，求分别从每一个点出发经过所有的标记点所需的最小边权和。思路：首先我们设TTT为能包含所有标记点的最小的树，sizeTsizeTsizeT为TTT的边权和。考虑所有x∈Tx\in Tx∈T的点xxx，如果我们要求最终需要回到出发点(x)(x)(x)，那么显然...

题目大意：题目链接：https://jzoj.net/senior/#main/show/5776题目图片：http://wx4.sinaimg.cn/mw690/0060lm7Tly1fvjhzcpt7jj30j50f1aaw.jpghttp://wx1.sinaimg.cn/mw690/0060lm7Tly1fvjhzchmayj30j30e5t8x.jpghttp://wx4.si...