摘要: #include "stdio.h" // 二分匹配 hdu 2063#include "string.h"#define N 1005int n,m;bool mark[N];int map[N][N],route[N];int find(int a) //找增广路{ int i; for(i=... 阅读全文
posted @ 2013-11-28 22:03 ruo_yu 阅读(190) 评论(0) 推荐(0)
摘要: 例题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251代码: 1 #include "stdio.h" // 字典树模板题 hdu 1251 2 #include "string.h" 3 #include "stdlib.h" 4 5 struc... 阅读全文
posted @ 2013-11-28 15:29 ruo_yu 阅读(216) 评论(0) 推荐(0)
摘要: #include "stdio.h" //最短路 dijkstra模板 //hdu 1233#include "string.h"#define MAX 0x3fffffffint map[105][105];int main(){ int n,m; int x,y,k; int... 阅读全文
posted @ 2013-11-28 14:29 ruo_yu 阅读(180) 评论(0) 推荐(0)
摘要: #include "stdio.h" //最短路 Kruskal算法 存边,排序,并查集合并,直至要求的两点相通,输出最小结果 //hdu 1233#include "stdlib.h"struct node{ int x,y; int w;}line[10005];int ans... 阅读全文
posted @ 2013-11-28 14:24 ruo_yu 阅读(248) 评论(0) 推荐(0)
摘要: #include "stdio.h" //poj 2135 最小费用最大流模板#include "string.h"#include using namespace std;#define N 1005#define INF 0x3fffffffstruct node { int u,v; int ... 阅读全文
posted @ 2013-11-28 14:13 ruo_yu 阅读(229) 评论(0) 推荐(0)