acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 题解

    最小生成树水题。要让去除的 ∑f(i,j)\sum f(i,j)∑f(i,j) 最大,因为总和 ∑i=1mf(i,j)\sum_{i=1}^{m}f(i,j)∑i=1m f(i,j) 固定,所以只需要让保留的 ∑f(i,j)\sum f(i,j)∑f(i,j) 最小即可,从而转换成为最小生成树问题。

    userId_undefined

    沈思邈

    时空双修者题解仙人荣耀黄金快乐小狗CSP-J一等奖GESP8级
    16阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页