首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
1 条题解
0
Guest
MOD
Guest
0
sanhai
V
LV 5
SU
@
2025-9-13 9:44:53
建模提示
建立一个
超级汇点 (
t
t
t
)
,从每个用户电脑节点 (
i
d
j
id_j
i
d
j
) 向 (
t
t
t
) 连一条容量 =
d
e
m
a
n
d
j
demand_j
d
e
man
d
j
(或无穷大)的边,费用为
0
0
0
然后在原图上跑一次最小费用最大流(MCMF)
输出最大流量和对应的最小费用
1
Sanhai 的流量
查看题目
登录后递交
讨论
题解
文件
统计
信息
ID
1670
时间
1000ms
内存
256MiB
难度
5
标签
图结构
Dijkstra
SPFA
负权边
递交数
3
已通过
2
上传者
sanhai
还没有账户?
注册一个 Sanhai 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Sanhai 通用账户
用户名
密码
记住我
使用 Google 登录
使用 QQ 登录
使用 CP OAuth 登录
忘记密码或者用户名?