【做题记录】图论杂题
生活随笔
收集整理的這篇文章主要介紹了
【做题记录】图论杂题
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
P1268 樹(shù)的重量
$\texttt{solution}$算法：(貪心)\(+\) 找規(guī)律
當(dāng) \(n=2\) 時(shí)，顯然答案就是 \(dis(1,2)\) 。
當(dāng) \(n=3\) 時(shí)，答案：
\[\dfrac{dis(1,3)+dis(2,3)-dis(1,2)}{2} \]當(dāng) \(n\) 是任意的，第 \(n\) 條路徑可以處于 \(1\) 到 \(2-(n-1)\) 的任意一條路徑上產(chǎn)生分支，那么找最小值，因此最后答案
\[ans=dis(1,2)+\sum_{i=3}^{n}{\min_{j=2}^{i-1}\dfrac {dis(1,i)+dis(i,j)-dis(1,j)}{2}} \]提交記錄
總結(jié)
以上是生活随笔為你收集整理的【做题记录】图论杂题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： Linux Mint“Cinnamon”
- 下一篇： 【做题记录】人类智慧