HDU-6881 Tree Cutting （HDU多校D10T5 点分治）
HDU-6881 Tree Cutting 题意 \(n\) 个点的一棵树，要求删除尽量少的点，使得删点之后还是一棵树，并且直径不超过 \(k\)，求删除点的数量 分析 补题之前的一些错误想法： 尝试将某条直径拎出来，然后贪心的找可以保留下来的点的最大个数（没办法保证删点之后的直径 ...
相关推荐
leetcode[161] One Edit Distance
判断两个字符串的编辑距离是不是1. 关于编辑距离可以参见之前有一题leetcode[72] Edit Distance 思路： 如果字符串相差2个以及以上长度，那么肯定不止1，直接false 如果字符串长度相等，那么判断对应位置不同的字符数是不是1即可。 如果字符串长度相差1，那么肯定是 ...
【poj1741】Tree 树的点分治
题目描述 Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u ...
CF1039D You Are Given a Tree
题目传送门 题目大意 给出一棵$ n $个节点的树，对于$ 1 $~$ n $间的每一个数$ k $，你需要求出： 最多能选出多少条互不相交的路径，使得每条路径的长度都为$ k $。 思路 首 ...
POJ 1741 Tree(树的点分治，入门题)
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21357 Accepted: 7006 ...
CF1254D Tree Queries（树链剖分）
，\(\frac{n-sz[u]}{n}d\)（选除了这个子树中的点都能经过 \(x\)）。 \(O(n\sqrt ...
[LeetCode] 161. One Edit Distance 一个编辑距离
Given two strings s and t, determine if they are both one edit distance apart. Note: There are 3 possiblities to satisify one edit distance ...
【AtCoder3611】Tree MST（点分治，最小生成树）
【AtCoder3611】Tree MST（点分治，最小生成树） 题面 AtCoder 洛谷 给定一棵\(n\)个节点的树，现有有一张完全图，两点\(x,y\)之间的边长为\(w[x]+w[y]+dis(x,y)\)，其中\(dis\)表示树上两点的距离。 求完全图的\(MST\)。 题解 ...