1 条题解

  • 0
    @ 2025-9-13 9:44:53

    建模提示

    • 建立一个超级汇点 ( tt ),从每个用户电脑节点 ( idjid_j ) 向 ( tt ) 连一条容量 = demandjdemand_j(或无穷大)的边,费用为 00
    • 然后在原图上跑一次最小费用最大流(MCMF)
    • 输出最大流量和对应的最小费用

    • 1

    信息

    ID
    1670
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    3
    已通过
    2
    上传者