Graph_Theory
文章平均质量分 69
yurio7r
ipy8pyp
展开
-
HDU2544 最短路
感觉bellman 和 djikstra处理的时候都要注意是否双向= =#include #include #include using namespace std;const int INF = 0x3f3f3f;const int MAX = 1e4 + 5;struct EDGE{ int from, to, cost; EDGE(int a = 0, i原创 2016-03-26 19:26:11 · 328 阅读 · 0 评论 -
HDU 3790 最短路径问题
用的spfa的思想写的,我感觉用一个标记数组flag[]来标志是否在队列中,好像不是很有用啊,只要做了松弛操作,我感觉都应该入队才是吧= =。这道题目就是更新路径的时候顺便更新一下花费。#include #include #include #include #include using namespace std;const int INF = 0x3f3f3f;const int原创 2016-03-26 22:49:56 · 404 阅读 · 0 评论 -
codeforces 659E New Reform
题目的意思,就是给出一些点,这些边最初是无向的,然后要求把这些边改成有向的,使得入度为0的点最少。 在纸上把这些边画出来,可以发现只要不能构成环,就会有一个入度不为0的点。利用并查集存点与点之间的关系,并且还要利用一个辅助的数组来标识该点的入读是否可以不为1.#include #include #include #include #include #include #include原创 2016-05-01 15:49:12 · 416 阅读 · 0 评论 -
HDU 1285 确定比赛名次
拓扑排序。我直接就按照拓扑排序的定义写的,因为要小号在前面,所以用到了小顶堆,因为格式错误,WA了一次。#include #include #include #include #include using namespace std;const int MAX = 505;int cnt[MAX];int res[MAX];int flag[MAX];vector v[MAX原创 2016-04-20 09:37:04 · 344 阅读 · 0 评论 -
HDU 2063 过山车
二分图,入门的题目#include #include #include #include using namespace std;const int MAX = 505;int g[MAX][MAX];int used[MAX];int r[MAX];int k, m, n;inline void file(){ freopen("D:\\he.txt", "r"原创 2016-04-21 00:03:19 · 364 阅读 · 0 评论 -
POJ 1274 The Perfect Stall
dfs,匈牙利算法。#include #include #include #include using namespace std;const int MAX = 205;vector g[MAX];int used[MAX];int r[MAX];inline void file(){ freopen("D:\\zz.txt", "r", stdin);原创 2016-04-21 13:02:33 · 316 阅读 · 0 评论 -
HDU 1068 Girls and Boys
二分匹配,求最大独立集。忘了关从文件读入,WA了两次,哎。#include #include #include #include using namespace std;const int MAX = 505;vector g[MAX];int used[MAX];int r[MAX];inline void file(){ freopen("D:\\zz.tx原创 2016-04-21 13:36:02 · 354 阅读 · 0 评论