摘要： 题意：给一个无环的图,问用不超过T的时间从1到n最多可以经过多少个点。要求输出一条路径。 思路：因为无环，可以用DP做。不过因为时间最短的原因要拓扑排序后再DP，目测由底向上的更新也是可以的。 阅读全文

摘要： 题意：有一张N点N边的图，点有点权。相连的两个点不能同时取，问使点权和最大怎么取。 思路：如果是N点N-1边就是一棵树，即”没有上司的舞会“ 现在多了一条边，就是环套树的森林。我们枚举删哪条边，删后就是一棵树，做树形DP取最大值即可。删掉的边所连接的两个点中有一个点要强制不取。 阅读全文