AC源碼：

https://codeforces.com/contest/1830/submission/208218459

題意：

你得到了一個(gè)有n個(gè)節(jié)點(diǎn)的樹。對(duì)于每個(gè)節(jié)點(diǎn)，可以將其著色為0或1。

路徑（u，v）的值等于u和v之間最短路徑中節(jié)點(diǎn)顏色的MEX?。

著色的值等于所有路徑（u，v）的MEX值之和，使得1≤u≤v≤n。

樹的任何顏色的最大可能值是多少？

?數(shù)組的MEX（最小除外）是不屬于該數(shù)組的最小非負(fù)整數(shù)。例如：

[2,2,1]的MEX為0，因?yàn)?不屬于數(shù)組。

[3,1,0,1]的MEX是2，因?yàn)?和1屬于數(shù)組，但2不屬于。

[0,3,1,2]的MEX是4，因?yàn)?、1、2和3屬于數(shù)組，但4沒有。

題解：

樹形DP