摘要： LGP4103 [HETS 2014] 大工程 学习笔记 Luogu Link 题意简述 一棵 \(n\) 个结点的树，每条边权值都为 \(1\)。 \(m\) 次询问，每次给定 \(k_i\) 个关键点，问对于这所有关键点两两相连的所有简单路径， 长度总和。 最小长度。 最大长度。 \(n\le 阅读全文

摘要： LGP2495 [SDTS 2011] 消耗战 学习笔记 Luogu Link 前言 从这题入门虚树吧。 题意简述 给定一棵 \(n\) 个结点的有权树，\(1\) 为根。\(m\) 次询问。每次会给定 \(k_i\) 个关键点。你可以花费其权值的代价割掉一条边，问能使得 \(1\) 不与任何关键点 阅读全文