2024年8月21日
上下界网络流
摘要： 这几个问题难度几乎 逐渐递增 无源汇上下界可行流：先把下界流出来，每个点可能流量不守恒，如果某个点 出-入>0，那么它需要流向其他点（建立一个超级汇点TT），反之用超级源点连向它，对应的容量就是这个差值。跑一个最大流，如果超级源汇点能跑满就意味着可行 有源汇上下界可行流：相比之前多钦定了源汇点，直接 阅读全文
posted @ 2024-08-21 00:57 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑