AC源码：

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

题意：

你得到了一个有n个节点的树。对于每个节点，可以将其着色为0或1。

路径（u，v）的值等于u和v之间最短路径中节点颜色的MEX†。

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

树的任何颜色的最大可能值是多少？

†数组的MEX（最小除外）是不属于该数组的最小非负整数。例如：

[2,2,1]的MEX为0，因为0不属于数组。

[3,1,0,1]的MEX是2，因为0和1属于数组，但2不属于。

[0,3,1,2]的MEX是4，因为0、1、2和3属于数组，但4没有。

题解：

树形DP