摘要:
优秀的树 时间限制:C/C++ 2000MS,其他语言 4000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 给定一棵树,其所有边权重均为 \(1\),定义 \(f(u)=Σ_v dis(u,v)\),v 表示树上的所有结点,\(dis(u,v)\) 表示结点 \(u\) 和 阅读全文
摘要:
树(tree) 时间限制:C/C++ 2000MS,其他语言 4000MS 内存限制:C/C++ 256MB,其他语言 512MB 描述 给定一个 \(n\) 个结点,\(n−1\) 条边的有根树。 第 \(i\) 条边可以用 (\(a_i,b_i\)) 来描述,它表示连接结点 \(a_i\) 和结 阅读全文