2020年5月22日

摘要: 0519 T1:预期:40', 实际:40' 考场:对于每一条链跑最短路 正解:合并后直接树上跑最短路 反思:以为a[x]可以改成负数, 就觉得链的做法没办法合并成树, 之后题意要先弄清, 而且那个很妙的用BFS+并查集维护同一lev中未到达过的点之前没有接触过, 也不太能想到这种, 积累了一个树上 阅读全文

posted @ 2020-05-22 08:34 __wxyz 阅读(155) 评论(0) 推荐(0)