摘要：
注意一下，代码在C++会TLE，G++可以过 AC代码：（在G++上提交） 1 #include<stdio.h> 2 #include<iostream> 3 #include<queue> 4 #include<string.h> 5 using namespace std; 6 #define 阅读全文
posted @ 2020-04-07 23:30
抓水母的派大星
阅读(206)
评论(0)
推荐(0)
摘要：
题意：中文题，自己看吧 思路：二分图最大匹配模板题目 之前写的二分图是vector写的，https://www.cnblogs.com/OFSHK/p/12228048.html 所以这次上一个数组写的代码， 也算是一个模板 注意一下清空和输入格式 一定要注意清空啊，不然一直WAWAWA！！！！ A 阅读全文
posted @ 2020-04-07 21:12
抓水母的派大星
阅读(150)
评论(0)
推荐(0)
摘要：
求最大流模板题 用了EK算法，即bfs+max_flow 具体解析可以看我这篇博客https://www.cnblogs.com/OFSHK/p/12231765.html#_label3 AC代码： 1 #include<stdio.h> 2 #include<iostream> 3 #inclu 阅读全文
posted @ 2020-04-07 20:34
抓水母的派大星
阅读(143)
评论(0)
推荐(0)
摘要：
题意： 给出n个点，m条边，问一个人从家走到barn的最短长度(设家1，barn为N)；所以，问的就是 去：1->N 和 返：N->1 两条路径的最短长度，两条路径不能重复；所以，问题变成了：有两个人，从1->N，它们所走路径不能重复（走的边不能重复），求最短长度。 所以变成了最小费用最大流问题，自 阅读全文
posted @ 2020-04-07 20:20
抓水母的派大星
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号