摘要：
题意：按样例那样模拟……解法：模拟……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long ... 阅读全文
摘要：
题意：嗯……没看题……看了眼图……求个最小生成树。解法：kruskal。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文
摘要：
题意：要在n个城市之间建造公路，使城市之间能互相联通，告诉每个城市之间建公路的费用，和已经建好的公路，求最小费用。解法：最小生成树。先把已经建好的边加进去再跑kruskal或者prim什么的。代码：#include#include#include#include#include#include#in... 阅读全文
摘要：
题意：给出一张n*n的图，里面有k个危险的点（不会翻译），每次攻击可以破坏一行或者一列里面的点，问最少攻击几次能把这些点都破坏了。解法：一开始写了个贪心……果断wa了……后来查说是匈牙利，首先建图，行和列为点，危险的点为边，构成一个二分图，答案即为最小覆盖点，而二分图的最小覆盖点就是最大匹配，最小覆... 阅读全文