CodeForces - 1220E Tourism 無向圖縮點+樹形dp

題目連接：https://vjudge.net/problem/CodeForces-1220Ec++ 題意：n個點m條邊的無向連通圖，起點s，每一個點有權值，求遍歷無向圖獲得的最大權值和。可是不能走回頭路，即若是從U走到V那麼下一步不能夠從V走到Uspa 題解：先縮點再跑個樹形dp就能夠了，無向圖縮點仍是第一次寫，棧內記錄的是邊，是經過割邊來處理的環，轉化成一個樹以後，若是他的孩子節點是由環縮成

>>阅读原文<<