摘要： Description 有一片由 \(n\) 座城市组成的王国。城市的编号从 \(1\) 到 \(n\)（含两端）且有 \((n − 1)\) 条道路连接各个城市。对于任意两座城市，居民们都可以沿着这些道路互相访问。 皇后最近决定建设 \(k\) 座新的工厂。为了防止污染，她规定每座城市最多只能建立 阅读全文

摘要： Description 给定一棵 \(n\) 个顶点的树，其中第 \(i\)（\(1 \le i \le n-1\)）条边连接了顶点 \(u_i\) 与 \(v_i\)（\(1 \le u_i, v_i \le n\)），其长度为 \(w_i\)。 在每个顶点上均埋藏着一棵地雷。第 \(i\)（\( 阅读全文