摘要： 树形结构，挺有意思的题目。不难。 阅读全文

摘要： 思路是树形DP+状态压缩。其实仅有2个状态，奇数次来到x或者偶数次来到x。（因为对x的更新不同）。同时开辟visit数组，解决环。注意，一旦遇到环结果就是-1。DP数组存放第奇数/偶数次来到x时，对y的改变两。 阅读全文