标签：没有 时间 初始 一模一样 结果 直接 一个 代码 思考
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出锅了
之后写代码前仔细想清楚了再写， 不要一有思路就直接写代码边写代码边思考细节
标签：没有 时间 初始 一模一样 结果 直接 一个 代码 思考
原文地址：https://www.cnblogs.com/-wxyz/p/12935038.html
