摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2878这题调了一上午加一下午，简直蛋疼。。。n^2暴力很好想，就枚举每个点作为起点，然后再dfs一遍即可。然后我们发现在一棵树中，一个点只能向上走或向下走，于是就可以dp了。#inclu... 阅读全文