基本信息
文件名称：生成树问题分析与优化算法探讨.pdf
文件大小：202.69 KB
总页数：7 页
更新时间：2026-03-03
总字数：约1.06千字
文档摘要
题目大意
?求满足条件的权和尽量大的生成树
?条件：每个点都有度限制
数据分析
?party1~3.in:最大生成树（）
?Party4~6.in:单个节点度限制
–最优算法
–时间复杂度:O(ElogE+kV)
2
?