2022年4月26日
2022天梯赛 L2-3 龙龙送快递
摘要： 2022天梯赛 L2-3 龙龙送快递 题意 给一棵树，和若干次询问。每次询问给出一个询问节点。 对第 \(i\) 次询问，要求出从根访问遍前 \(i\) 个询问节点的最短路径，树的边权都是1。 思路 考虑一条边最多经过几次。 显然，对树上任意一条边，经过次数总小于等于2。 经过次数为2一定是因为处理 阅读全文
posted @ 2022-04-26 14:55 Mxrurush 阅读(100) 评论(0) 推荐(0)