zhuzc

摘要： 1.贴贴 懒得写代码了 首先有个单次询问O（n）的直接换根DP做法，枚举相遇点，略。 像这种每次找一类点计算答案的题，考虑虚树。 有个结论：相遇点选在颜色为x或y的点上 不会更劣 所以只需要在同时包含x和y色的虚树上换根DP，枚举相遇点就行了 但复杂度波动很大。当max(size x,size y) 阅读全文