摘要：
题目链接：https://www.luogu.com.cn/problem/P1351 有n个点，n-1条边，所以是一个无根树。而两点之间的距离为2，所以两点之间有一个中转点，这道题的关键就是枚举这个中转点，而不是两个顶点。 这样每次枚举一个中转点，便枚举与它相邻的所有点，记录下其中最大的、次大的两 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1073 DFS+DP： 设f[i][0/1]， f[i][0]表示走到i点的最小价格，f[i][1]表示走到i点的最大收益（差值）。转移过于简单。 注意DFS中的剪枝。 AC代码： 1 #include<cstdio> 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1052 方程比较好像： 设f[i]表示跳到第i个点的最少石子数。 那么f[i]=min(f[i],f[i-j]+vis[i])，vis[i]代表第i个点有没有石子，s<=j<=t。 但是这样的话f的下标大小应为1e9，显 阅读全文