90,rk42spa
考試的時候以爲能夠貪心,就每次找到最大的,而後以它爲根去遍歷每一個子樹,求出其最大值,而後刪去這個點。一直持續直到邊刪完,時間複雜度\(O(n^2)\),而後想了想鏈的狀況,沒有打
得分:\(TLE40\)
正解是結論題,答案是\(\sum t_i-max\{t_i\}+\sum max(t_{x_i},t_{y_i})\),證實仍在思考遞歸
比賽時想着先固定一條邊,而後\(dfs\)這條邊的兩個端點,求出\(size\),而後在\(size\)大的那邊去找最接近平均的\(size\),時間複雜度\(O(n^2)\)
得分:\(TLE50\)
正解是先找一個點,而後刪去其與父親的邊,而後分類討論另外一條邊與這條邊的關係,用\(set\)class
賽時沒有好的思路,只能直接枚舉起點,暴力遞歸
得分:\(TLE0\)
正解是\(DP\),設\(f[i][j][k]\),而後按照子樹內起點和終點的數量進行轉移遍歷
賽時一直覺得是在空白位置放新的塊,致使樣例一直沒有過
得分:未交
正解分治,題意是要在塊內部放新的塊,而不是空白位置時間
T1這種計算題能夠考慮推一下式子,萬一推出來了呢
T2注意一下分類討論
T3多想一想DP,多角度去設狀態
T4多讀題,把題讀懂才能作題思考