Codeforces1294F-Three Paths on a Tree(兩次BFS求樹的直徑)
題意： 給一棵樹，找到三個頂點，使三個頂點兩兩之間路徑的並集最大 思路： 必定會有一組最優解，使得 a,b">a,b是樹直徑上的端點。 證明： 假設某個答案取連接點x。x最 ...
原文：【CF1294F】Three Paths on a Tree
Description 給出一棵無權樹 可理解為邊權為 。 你需要選取三個點 a,b,c ，最大化 a,b 和 b,c 和 a,c 的簡單路徑的並集的長度。 輸出這個最大長度和 a,b,c 。 Solution 有一個結論： 必定會存在一組最優解，使得 a,b 是樹直徑上的端點。 那我們可以套路地去把樹直徑兩端點求出來，推薦大家用兩次搜索求出樹直徑端點。 確定了 a,b ，接下來我們只要去找到最優 ...
2020-01-23 10:25 7 441 推薦指數：
相關推薦
CF1060F Shrinking Tree
前置：CTS2019D2T3 先進行一個轉化：初始認為樹上沒有邊，每個節點權值為 \(1\)。枚舉一個長度為 \((n-1)\) 的邊集排列，按照這個排列依次加入每條邊，加入一條邊時將這條邊所連 ...
CF293B Distinct Paths 搜索
傳送門 首先數據范圍很假 當\(N + M - 1 > K\)的時候就無解 所以對於所有要計算的情況，\(N + M \leq 11\) 超級小是吧，考慮搜索 對於每一個格子試填一 ...
題解 Codeforces Round #615 (Div. 3) (CF1294)
A：判斷一下和是不是3的倍數，由於只加不減，所以還要判斷有沒有大於和的1/3。 View Code B：發現只能向上和向右。所以我們必須保證序列在兩維上非降。那 ...
題解 CF1328 D,E,F Carousel, Tree Queries, Make k Equal
目錄 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比賽鏈接 CF1328D Carousel 注意，題目並沒有要求同一種動物必須染相同的顏色。雖然樣例的確滿足這一點。 我們斷言 ...
【LeetCode】257. Binary Tree Paths
Binary Tree Paths Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: All root-to-leaf paths ...
Codeforces 1486F Pairs of Paths
Description 給定一棵大小為 $n$ 的樹和 $m$ 條鏈 $(u, v)$。統計有多少對鏈，滿足這兩條鏈恰好有一個交點。 $n, m \le 3 \times 10^5$ ...
CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 對兩條鏈的 \(\operatorname {lca}\) 是否相同進行分類討論。下面 \(x\) 的鏈指 \(\operatorname {lca}(s,t)=x\) 的鏈，鏈 \((s,t ...