TEST

0519　

　　T1:预期：40'， 实际：40'

　　考场：对于每一条链跑最短路

　　正解：合并后直接树上跑最短路

　　反思：以为a[x]可以改成负数， 就觉得链的做法没办法合并成树， 之后题意要先弄清，

　　而且那个很妙的用BFS+并查集维护同一lev中未到达过的点之前没有接触过， 也不太能想到这种， 积累了一个树上技巧吧

　　T2：预期：， 实际：15'

　　考场：贪心

　　正解：树上贪心， 环上枚举

　　反思：明知错误的贪心要在效率低的正确做法做不了的情况下再用， 不要直接搞错的贪心， 

　　一般贪心会出错的情况下可以考虑剪一剪枚举的枝， 尤其环上枚举， 会有类似循环节(?)这样的可供优化点

　　T3：预期：50'， 实际：30'

　　考场：时间O（n^2）+ 空间O(n^2) DP

　　正解：DP， c1处理同c2即可

　　反思：考场上初始状态初始化出了锅， 而且一下考场就发现c1处理错了， 尤其c2和c1是一模一样的处理， 结果c2搞出来了c1出锅了

　　之后写代码前仔细想清楚了再写， 不要一有思路就直接写代码边写代码边思考细节