8.13NOIP模拟

第一题：span

分析：数据范围小。我们对边进行排序，枚举最大边，从大到小加边，用并查集维护生成树，最后加入的边即为最小边。便可以更新答案。

第二题：无聊的草稿

分析：这题我们给每个节点一个权值为它的度数，求带权的最长链。以任意一点为根，遍历一边，求出带权深度最深的点。即为最长链的一端，再以该点为根求最长链即为答案。

第三题：锻炼身体

分析：这一题的范围较小。我们可以进行dp 设f[i][j][k]为走到（i,j）时间为k走到的最大点，这样的dp我们要枚举下一个时间进行转移，这样明显会超时。我们可以用单调队列维护最大值。

第四题：train

分析：还未讨论，暂时省略。

这套题做的很不好。

第一题一开始没有想出来，没有调出来，没交，这题是最水的，看到了范围就应该有想法。想到复杂度。

第二题调试好了之后没有将范围重新开大。。。交题之前要检查，改掉的范围要在调试后及时改回来，可以写在草稿纸醒目的位置，防止遗忘！

第三题其中的一个变量写错，虽然拍了大大小小的数据，但没有影响到。。。写完程序要多读多检查注意变量名。

第四题利用类似双栈排序的方法来水分，水到了24分。