摘要：
题目连接 题目大意：一个n*n的太空矩阵，其中有m个地方存在小行星，有一种武器，该武器可以发射光束，这种光束可以一次性消灭一行或者一列小行星。问：消灭所有的小行星，最少需要多少发光束。 题解：这个题目咋一看看不出来是二分图的题目。设有小行星位于(x,y)。那么可以对x行发射光束，也可以对y列发射光束 阅读全文
|
摘要：
题目连接 题目大意：一个n*n的太空矩阵，其中有m个地方存在小行星，有一种武器，该武器可以发射光束，这种光束可以一次性消灭一行或者一列小行星。问：消灭所有的小行星，最少需要多少发光束。 题解：这个题目咋一看看不出来是二分图的题目。设有小行星位于(x,y)。那么可以对x行发射光束，也可以对y列发射光束 阅读全文
摘要：
最小费用流最大流问题指的是在一个网络流网络中，每条边有两个权值，分别指的是该边的流量上限和流入流量需要的费用。问当流入的流量为f时，最少需要多少的费用。这中问题称为最小费用流问题，当f=最大流时，称为最小费用流最大流问题。 最小费用流最大流：（洛谷的一个模板题） code： #include<bit 阅读全文
|