【CodeForces - 1220E】：Tourism【tanjar縮環+樹形dp】

題目: CodeForces - 1220E：Tourismc++ 題意： 給定一張沒有自環和重邊的無向圖，每一個點有一個權值，求從一個起點出發的最大權值和，不能連續走同一條邊，且每一個點的權值只會被算一次spa 分析： [in a row]，這個短語竟然有連續的意思，容易致使讀錯題code 容易想到，若是一條鏈上有環，那麼就能夠原路返回，不然就不能再走了；先用 tanjar 縮環後變成一棵樹，預

>>阅读原文<<