SDAU寒假训练二

今天的比赛打得有点差，，，，没有1A的题。。不论多简单。都得WA一会。。。难受。。

今天似乎是图论专场，贼多图论题，但是学了图论的我做的还是一塌糊涂。。

先做的k题。（因为题干短，就是求树上距离最长的一条路，模板题，，脑残，变最大值时，没更新次大值。

然后做G题，印象中是个做过的题，也不知道怎么留的记忆，记得是取后多少项的来暴力就可以，但是WA了，结果竟然时直接三重for循环暴力。。WA+3。。

然后做D题，是个思维题，换个思路想想，结构体排序+线段树搞搞，倒是不难理解，然而。。没注意要输出字典序最小的，WA+1.。

最后一个小时做了个C，贪心+01背包，，也不是很难，然而，一个变量t定义了一次，却用在两个不同意义的地方。。。WA+3.。

总而言之，，今天的总结：还是只会做水题！！