JZOJ5895. 【NOIP2018模擬10.5】旅遊

題解 很顯然，一條邊至少走一次，最多走兩次， 先建一棵最小生成樹， 對於一條不在樹上面的邊，就將與它在最小生成樹上構成的邊的權值全部加一。 最後權值爲偶數的邊邊權算兩次，其餘的都算一次。 如果被其他非最小生成樹上面的經過偶數次，也就是要原路返回。 code #include <cstdio> #include <iostream> #include <algorithm> #include <cs

>>阅读原文<<