Codeforces Round #837 (Div. 2)

　Cまで三完。

コンテストへのリンク

D. Hossam and (sub-)palindromic tree

　解法ツイートを見てAC。

・二頂点i, jに対して、DP[i][j]=頂点iと頂点jを端点としたときの最大スコア

　として、頂点iとjの距離が小さい方から更新していけば良い。遷移も二乗で収まる。

　ただ、実装の仕方が悪いのか、PyPyでは通せず、Rustでも制限時間ギリギリの時間になってしまった。