摘要:
我们要做这道题首先先来学习: # 无源汇上下界可行流 ### 什么是无源汇上下界可行流 在一张图中,没有s和t,每条边有流量下界和流量上界,流量在这个区间内,求是否存在一种方案在满足流量平衡的情况下,使所有边满足上下界限制。 先说解法(先接受这种解法再将为什么): 这是一个网络图(图1): : 这是一个网络图(图1): 
评论(1)
推荐(1)

浙公网安备 33010602011771号