Processing math: 100%

随笔分类 -  图论

摘要:---###题目链接[戳我](http://acm.hdu.edu.cn/showproblem.php?pid=5335)###题目大意mn的矩阵,每个格子是`0`或者`1`,探险家初始位置是(1,1),终点位置是(n,m),且只能向 上下左右四个方向走,因为从 起点到终点 ... 阅读全文
posted @ 2015-07-31 17:47 豪气干云 阅读(186) 评论(0) 推荐(0) 编辑
摘要:以 HDU 3572 Task Schedule 为例的模板Code:#include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-05-20 22:07 豪气干云 阅读(603) 评论(0) 推荐(0) 编辑
摘要:以 HDU 4183 Pahom on Water为例的模板代码#include #include #include #include #include #include #include #include #include #include #include using namespace std... 阅读全文
posted @ 2015-05-13 22:11 豪气干云 阅读(355) 评论(0) 推荐(0) 编辑
摘要:感谢YB大神的总结.以HDU1532为例的Ford_Fulkerson算法#include #include #include #include #include #include #include #include #include #include #include using namespac... 阅读全文
posted @ 2015-04-25 22:06 豪气干云 阅读(392) 评论(0) 推荐(0) 编辑
摘要:题目链接http://poj.org/problem?id=3216题目解释题意:莉莉是一家维修公司,服务这个城市的 Q 块。有一天,公司收到M修复任务,其中第 i 个发生在Pi块,对任何修理工的到来的最后到来期限的Ti,就是它的起始时间,并需要一个修理工 Di 时间完成。修理工完成当前单个任务,必... 阅读全文
posted @ 2015-04-14 21:40 豪气干云 阅读(139) 评论(0) 推荐(0) 编辑
摘要:转载自http://www.renfei.org/blog/bipartite-matching.html这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利... 阅读全文
posted @ 2015-04-14 16:35 豪气干云 阅读(450) 评论(0) 推荐(0) 编辑
摘要:题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2181题意是中文,不解释解法一:使用结构体存WA原因,递归传递的时候改变了num,导致递归在回溯的时候保存数组出错代码: 1 #include 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2015-04-14 16:30 豪气干云 阅读(163) 评论(0) 推荐(0) 编辑
摘要:转载来自http://www.cnblogs.com/pony1993/archive/2012/08/07/2627344.html以及https://www.byvoid.com/blog/scc-tarjan/ 2位大神的精华集合有向图强连通分量在有向图G中,如果两个顶点间至少存在一条路径,称... 阅读全文
posted @ 2014-11-16 13:25 豪气干云 阅读(417) 评论(0) 推荐(0) 编辑
摘要:精妙,涨姿势了!!#include#include#include#define N 10100using namespace std;int pre[N],num[N],a[10];int n,m,x;void init(){ memset(pre,-1,sizeof(pre)); m... 阅读全文
posted @ 2014-10-19 16:38 豪气干云 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题意困扰我好久==家族谱,儿子不能在父亲的前面输出样例解释:总共有那个人, 第i 行的输入代表i的后代,输入0停止,辈分从高到底输出拓扑排序代码:#include #include #include using namespace std;#define N 110int edge[N][N], n... 阅读全文
posted @ 2014-09-25 20:50 豪气干云 阅读(204) 评论(0) 推荐(0) 编辑
摘要:就是简单的搜索题====渣渣搞了4个小时暴力寻找, 250MS==代码#include #include #include using namespace std;#define N 105struct Point{ int fx; int x, y; int step; i... 阅读全文
posted @ 2014-09-20 23:34 豪气干云 阅读(161) 评论(0) 推荐(0) 编辑
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343比赛时候, 用BFS, 一直MLE, 坑爹啊;题意: 保安巡逻仓库, 老板在耨写仓库上装了传感器, 传感器只能记录一次, 所以只能记录第一次经过这个仓库;但是保安可能会FQ,... 阅读全文
posted @ 2014-09-08 16:26 豪气干云 阅读(160) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示