摘要：
2021.7.13模拟赛 比赛概括： \(\mathrm{sum}=20+0+0+20\) 唉。 T1 消息传递： 题目大意： 一个点在某一秒可向相邻节点扩散，问哪些节点开始扩散能最快多少秒将所有节点全部覆盖。 思路： 谢谢各位，我把学的东西都忘了。 先想暴力，对于每个点求出 \(f_i\) 表示从 阅读全文
摘要：
消息传递 链接： 洛谷 博客园 题目大意： 一个点在某一秒可向相邻节点扩散，问哪些节点开始扩散能最快多少秒将所有节点全部覆盖。 思路： 先想暴力，对于每个点求出 \(f_i\) 表示从以 \(i\) 为根的子树中扩散到 \(i\)，最长花费的时间。则有： \(f_u=\max_{v\in\mathr 阅读全文
摘要：
最长距离 题目大意： 给出一个以 1 为根的 \(n\) 个结点的树，树边有权值，求出每个结点与相距最远结点间的距离 \(s_i\)。 正文： 有一条性质：每个节点相距最远的节点一定是树的直径的端点。 那么搜索三次：找端点、统答案。 代码： const int N = 1e4 + 10; inlin 阅读全文