图论
文章平均质量分 62
殷华
跪着跪着就跪成大神了
展开
-
hdu 1879 继续畅通工程(图论:最小生成树)
简单的最小生成树但是题目中有个要处理的小细节对于已经修通的路,我们lingta原创 2014-07-21 14:59:49 · 348 阅读 · 0 评论 -
POJ 一 1789 Truck History(最小生成树)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15259 Accepted: 5851DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types原创 2013-08-26 21:50:19 · 501 阅读 · 0 评论 -
poj 1751 Highways(最小生成树)
一道很恶心的原创 2014-05-30 16:41:28 · 629 阅读 · 0 评论 -
hdu 1285 确定比赛名次(图论:拓扑排序)
发现大二上学的shuj原创 2014-07-24 16:15:09 · 548 阅读 · 0 评论 -
hdu 3790 最短路径问题(图论:迪杰斯特拉)
刚开始看到原创 2014-07-26 16:55:31 · 493 阅读 · 1 评论 -
hdu 2544 最短路(图论:迪杰斯特拉||弗洛伊德算法)
因为在练习dijiesi原创 2014-07-26 16:21:51 · 594 阅读 · 0 评论 -
hdu 2112 HDU Today(图论:迪杰斯特拉)
一道模板题,原创 2014-07-26 22:44:50 · 531 阅读 · 0 评论 -
hdu 3549 Flow Problem(图论:网络流增广路)
一道模板题,直接把白书上的模板往上贴,学会使用模板即可代码如下:#include #include #include #include #include #define MAXN 2000#define LL long long#define INF 0x7fffffffusing namespace std;int n;int flow[20][20], p[MAX原创 2014-07-27 14:42:39 · 461 阅读 · 0 评论 -
poj 1251 Jungle Roads(最小生成树)
一看就是最小生成树原创 2014-05-29 22:52:46 · 692 阅读 · 0 评论 -
hdu 1532 Drainage Ditches(图论:最大流增广路)
直接改下模板就可以了...这个题的数组好像要开的比题目大一些才行代码如下:原创 2014-07-27 16:48:10 · 396 阅读 · 0 评论 -
hdu1162 Eddy's picture(图论:最小生成树-minimal spanning tree)
又是最小生成树...不对着模板还是写不来本来打算先把数论dewent原创 2014-07-11 19:21:01 · 445 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine(图论:Dijkstra)
一道很简单的题,但是题意不很好懂题意的意思是给出一个有向图原创 2014-08-29 16:46:29 · 473 阅读 · 2 评论 -
POJ 一 2485 Highways(最小生成树)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19029 Accepted: 8829DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, F原创 2013-08-27 10:47:10 · 647 阅读 · 0 评论 -
poj 1679 The Unique MST(图论:最小生成树)
题目是给定一个图,判断该图中的最小生成树是否唯一若唯一输出生成树的quan原创 2014-07-22 22:46:05 · 403 阅读 · 0 评论 -
hdu 1102 Constructing Roads(图论:最小生成树)
又是最小生成树...在这样刷下去都觉得自己无耻了,yihuikankanb原创 2014-07-21 15:23:17 · 361 阅读 · 0 评论 -
hdu 1875 畅通工程再续(图论:最小生成树)
简单图论题,就是在求最小生成树的基础上限定了边长度必须在10-1000之内才能连边题目中用sqrt()没强制转换参数为double类型跪了2次把题目要求看成了边长度必须在10-100内跪了1次...代码如下:#include #include #include #include #define MAXN 10010#define LL long longusing原创 2014-07-21 12:10:26 · 335 阅读 · 0 评论 -
hdu 1233 还是畅通工程(图论:最小生成树)
简单最小生成树原创 2014-07-20 17:31:14 · 356 阅读 · 0 评论 -
hdu 1863 畅通工程(图论:最小生成树+并查集)
题目是很简单的最小生成树,但是有yi原创 2014-07-20 19:16:41 · 387 阅读 · 0 评论 -
poj 1789 Truck History(图论:最小生成树)
让我再水这一题题目读不懂是硬伤...题意是原创 2014-07-21 16:15:13 · 332 阅读 · 0 评论 -
hdu 1874 畅通工程续(图论:两点之间最短路-弗洛伊德算法 || 贝尔曼福特算法)
随便找的题写的,没想到原创 2014-07-20 19:41:30 · 796 阅读 · 0 评论 -
poj 1861 Network(图论:最小生成树)
给出n个点,并给出m对点和它们之间的juli原创 2014-07-22 18:10:55 · 427 阅读 · 0 评论 -
poj 3625 Building Roads(图论:最小生成树)
简单最小生成树因为任意两点之间都有边存在,所以为choum原创 2014-07-22 18:30:31 · 432 阅读 · 0 评论 -
poj 1287 Networking(图论:最小生成树)
因为题目中说了任两个节点之间可能会有duo原创 2014-07-22 16:06:42 · 442 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions(数据结构:并查集)
题意是告诉你有n个学生,其中m对学生信仰相同原创 2014-07-22 16:50:59 · 369 阅读 · 0 评论 -
poj 2349 Arctic Network(图论:最小生成树)
一道读起来很蛋疼的题,我到现在也没读懂...原创 2014-07-22 16:41:50 · 398 阅读 · 0 评论 -
hdu 4463 Outlets(图论:最小生成树)
典型的zuixiaoshengchengs原创 2014-11-11 17:25:22 · 404 阅读 · 0 评论