2026年1月15日
启发式合并（dsu-on-tree）
摘要： \(\text{codeforces-600e}\) 给你一棵以结点 \(1\) 为根的有根树，每个节点最开始都被涂上了颜色。 如果颜色 \(c\) 在以结点 \(v\) 为根的子树中出现次数最多，则称其在以结点 \(v\) 为根的子树中占重要地位。一棵树中可以有很多颜色同时占重要地位。 以 \(v 阅读全文
posted @ 2026-01-15 21:51 So_noSlack 阅读(7) 评论(0) 推荐(0)
最近公共祖先
摘要： \(\text{hdu-2874}\) 给定一张 \(n\) 个点 \(m\) 条边的有权无向图，对于每个询问 \((x, y)\)，输出 \(x,y\) 之间的距离，或报告两个点不连通。 \(2 \le n \le 10^4\)，\(0 \le m < 10^4\)，\(1 \le q \le 1 阅读全文
posted @ 2026-01-15 20:07 So_noSlack 阅读(8) 评论(0) 推荐(0)