5895. 【NOIP2018模擬10.5】旅遊

題目大意： 思路： 這題目比較特殊點在於他的邊權是2^i，比賽的時候傻，沒有想到有什麼用，後來看到題解，如果構出一顆最小生成樹，那麼最短路一定在最小生成樹上面，這樣子就變成了一棵樹上在原圖中的奇點要配對，因爲樹上的一些奇怪性質，我們可以之間貪心得出答案，最後答案就是所有邊權加上最小生成樹上面貪心的結果。 程序： #include<cstdio> #include<cstdlib> #include

>>阅读原文<<