摘要：
这里主要讲一下蓝书法一的等效方法的正确性。假设我们已经知道了最终的答案的树的样子，设为\(T\)，设高度为\(h\)，则答案为\(f[h,(1<<n)-1]\)；设高度为\(h\)的节点集合为\(S\)，那么我们可以知道，在\(T\)中删掉\(S\)中的节点得到的新树的\(T_1\)的代价就等于\( 阅读全文
posted @ 2024-09-03 23:31
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
设题目给的图是\(G\)，其源点汇点分别是\(s,t\) 假设我们先求有源汇上下界可行流，我们发现此时跟无源汇上下界可行流的差别就是\(s,t\)没有流量守恒，于是我们添加一条边\((t,s)\)，其容量限制为无穷，设添加边后的图为\(G_1\)，那么\(G\)的可行流与\(G_1\)的可行流（注意 阅读全文
posted @ 2024-09-03 13:35
最爱丁珰
阅读(86)
评论(0)
推荐(0)
摘要：
注意这里给的有向图不是一个网络，因为是没有源点汇点的；相当于就是构造一个流函数\(f\)（定义域是每条边），使其满足流量守恒和容量限制 我们没学过有下界的一般图的最大流算法，所以这里尝试转化成无下界的网络最大流算法；也就是说对于原图\(G\)，我们要构造一个新网络\(G_1\)，使得\(G\)的一个 阅读全文
posted @ 2024-09-03 10:33
最爱丁珰
阅读(41)
评论(0)
推荐(0)
摘要：
二分图多重匹配建模即可 阅读全文
posted @ 2024-09-03 08:41
最爱丁珰
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号