Gym - 100004A 樹的性質

題目： 題意： 從節點 0 出發，把每一個節點都經過一遍，然後從一個節點回到學校。 由於有 n+1個節點，n條邊，而且保證兩兩互相到達，那麼這就是一個棵樹。 於是，可以發現，如果從一個點出發，然後回到原來的點，路程是所有邊的2倍，這樣，就可以枚舉從哪個點回學校就行了。 然後一個坑點就是，那個最後枚舉的時候ans初始化要注意很大，因爲每條邊的權值都是10的9次方大小。 1 #include <i

>>阅读原文<<