摘要：
题目 解析： 把题意换一下，就是从$1—>n$的所有路径中找两个没有没有公共边的路径使得长度之和最小。 没有公共边$<=>$流量为$1$ 长度最小$<=>$费用为边长 两条路径$<=>s,t$流量为2 跑费用流，最小费用即为答案 code: #include <iostream> #include 阅读全文
posted @ 2021-07-29 17:18
Tarjan_Zeng
阅读(41)
评论(0)
推荐(0)
摘要：
题目 解析： 二分图。$X$集合中的$x_i$表示第$i$天用掉的餐巾数量，$Y$集合中的$y_i$表示第$i$天需要的餐巾。建图时，从源点$s$向集合$X$中的每一个点连一条容量为$r_i$的边，从集合$Y$中的每一个点向汇点$t$连一条容量$r_i$的边来限制第$i$天用的餐巾。每天用完的餐巾有 阅读全文
posted @ 2021-07-29 11:59
Tarjan_Zeng
阅读(33)
评论(0)
推荐(0)
摘要：
题目 解析： 二分图最大匹配模板 code: #include <bits/stdc++.h> using namespace std; const int Maxn=105; const int Maxm=3000; const int inf=1e9; int n,m,size=-1,s,t,a 阅读全文
posted @ 2021-07-29 11:41
Tarjan_Zeng
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号