摘要： 题意：给定一个有向带权图，求两条不相交（无公共点）的路径且路径权值之和最小，路径由1到v 题解：这题的关键就在于每个点只能走一遍，于是我们想到以边换点的思想，用边来代替点，怎么代替呢？ 把i拆成i和i'，这样经过i就转化为经过i到i'的路径了，从而用最小费用流即可 阅读全文

摘要： 题意：给定一个矩阵的前i行的和，以及前i列的和，求任意一个满足条件的矩阵，矩阵元素在[1，20] 矩阵行列<=20 题解：做一个二分图的模型，把行列拆开，然后设源点到行节点的容量就是该行所有元素的和，设汇点到列节点的容量就是该列所有元素的和 然后分别减去列数和行数，再把每个行节点和列节点之间连一条长 阅读全文

摘要： 题意：给定一些插座和一些插头，还有一些单向接头，比如A->B 接头可以串联A->B->C->D 使得插座和插头匹配数目最大 题解： 首先接头可以用Floyd处理 这题可以转化为二分图的模型，就是直接连边，不做处理 1 #include<cstdio> 2 #include<cstdlib> 3 #i 阅读全文