CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

一辈子都学不会的图论技巧 | CTime_Pup_314 #58

Open CTP314 opened 4 years ago

CTP314 commented 4 years ago

https://ctp314.github.io/2019/11/08/%E4%B8%80%E8%BE%88%E5%AD%90%E9%83%BD%E5%AD%A6%E4%B8%8D%E4%BC%9A%E7%9A%84%E5%9B%BE%E8%AE%BA%E6%8A%80%E5%B7%A7/

AtCoder杂题选讲 树的直径树的直径具有许多优美的性质,我们将在以下几题探讨 最长性与对称性树上一个点与其对应最长简单路径的另一端点一定是直径的端点,即直径的最长性,除此之外,直径上会存在中点,具有很好的对称性