2023年2月6日
【图论与网络流】
摘要： 网络流建模思路 想办法让一个流或一组割代表一种方案。 无源汇上下界可行流 先令每条边的流量为它的下界，此时每个点可能不满足流量守恒。对每个点求出它的净流量：即流入减流出。 有源汇上下界可行流 集合划分模型 假设有若干个元素，每个元素要么放到A，要么放到B。每个元素放到A/B有相应的代价，还有形如“若 阅读全文
posted @ 2023-02-06 11:50 glq_C 阅读(97) 评论(0) 推荐(0)