2023年7月17日
「NOIP 2023 模拟赛 20230717 A」树上最长路 一种奇怪的做法
摘要： 题意： 给你一棵 \(n\) 个节点的树, 每次询问包含第 \(i\) 条边的树上最长路径长度。 \(n\leq 10^6\) 赛时写了 2.5h，确实挺傻逼的。 首先，考虑先用 bfs 求出树的直径，然后用暴力 LCA 标记掉直径所有点。 然后对于所有直径上的节点 \(i\)，直接暴力 dfs 到 阅读全文
posted @ 2023-07-17 20:11 Stitch0711 阅读(139) 评论(0) 推荐(0)