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\)。 題解 ...