社区讨论

刚学OI的萌新有个网络流方面的问题

学术版参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@mi7pme68
此快照首次捕获于
2025/11/21 01:33
4 个月前
此快照最后确认于
2025/11/21 01:33
4 个月前
查看原帖
给定一张nn个点,mm条有向边的网络,kk个二元组(Si,Ti)(S_i,T_i),保证不存在iji \neq j使得Si=TjS_i=T_jSi=SjS_i=S_jSi\forall S_i的流量只流向对应的TiT_i时,求max{i=1kvi}\max\{ \sum_{i=1}^k v_i\}viv_iSiS_i流向TiT_i的流量。
这个问题复杂度最优能做到多少QAQ

回复

7 条回复,欢迎继续交流。

正在加载回复...