2022年11月3日
11.3解题报告
摘要： T1 生成树 给一个有 $n$ 个点(从 $0～n-1$ 编号)， $m$ 条边的无向图，每个点有权值 $v$，求一个生成树，令代价 $cost$ =每个点的深度 $h$（ 根结点深度为 $1$ ）*权值 $v$ ，希望代价最小。求这个最小代价 $cost$ ###思路： 直接枚举点，BFS 就行。 阅读全文
posted @ 2022-11-03 20:18 Konnya_ku 阅读(42) 评论(0) 推荐(0) 编辑