![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 61
Jstyle_AC
我欲成仙,必要坚持
展开
-
西电OJ - 1041 Franky的游戏O
题目链接:http://acm.xidian.edu.cn/problem.php?id=1041#include using namespace std;/****************************************************************************************************************原创 2016-04-27 22:28:35 · 1219 阅读 · 0 评论 -
BZOJ - 1003【dp+最短路】
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7062 Solved: 2929[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司原创 2017-01-16 20:23:53 · 299 阅读 · 0 评论 -
HDU - 1269【Tarjan最大强连通分量】
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi原创 2017-01-15 20:41:21 · 203 阅读 · 0 评论 -
UVa - 247 Calling Circles(Floyd - TC)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20840#include #include #include #include #include using namespace std;/*******************************************************原创 2016-05-27 12:09:28 · 281 阅读 · 0 评论 -
HDU - 1233 还是畅通工程(Kruskal - MST)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233#include #include #include #include #define MAXN 105#define MAXM 10000using namespace std;/*************************************************原创 2016-05-25 23:30:09 · 197 阅读 · 0 评论 -
Kruskal 算法 (MST)
给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义,可以延伸出一个修建道路的问题:把无向图的每个顶点看作村庄,计划修建道路使得可以在所有村庄之间通行。把每个村庄转载 2016-05-25 23:33:25 · 3468 阅读 · 0 评论 -
Floyed算法学习
Floyd算法正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。所以,我们假设Dis(AB)为节点A到节点B的最短路径的距离,对于每一个转载 2016-05-01 23:23:36 · 313 阅读 · 0 评论 -
POJ - 2253 Frogger(Dijkstra)
题目链接:http://poj.org/problem?id=2253#include #include #include #include #include #define MAX 205#define INF 0x3f3f3f3fusing namespace std;/****************************************************原创 2016-05-01 23:16:25 · 179 阅读 · 0 评论 -
POJ - 2240 Arbitrage(Floyd)
题目链接:http://poj.org/problem?id=2240#include #include #include #include using namespace std;/*****************************************************************************************************原创 2016-05-01 23:14:33 · 202 阅读 · 0 评论 -
POJ - 1125 Stockbroker Grapevine(Floyd)
题目链接:http://poj.org/problem?id=1125#include #include #include #define INF 0x3f3f3f3fusing namespace std;/****************************************************************************************原创 2016-05-01 23:12:48 · 250 阅读 · 0 评论 -
POJ - 1062 昂贵的聘礼(Dijkstra)
题目链接:http://poj.org/problem?id=1062#include #include #include #include #define N 105#define MAX 0x3f3f3f3fusing namespace std;/****************************************************************原创 2016-05-01 23:11:03 · 255 阅读 · 0 评论 -
Dijkstra 算法
最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++) Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课转载 2016-04-30 18:42:41 · 258 阅读 · 0 评论 -
HDU - 1548 A strange lift(Dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548#include #include #include #define MAX 0x3f3f3f3fusing namespace std;/************************************************************************原创 2016-04-30 18:23:21 · 195 阅读 · 0 评论 -
POJ - 2387 Til the Cows Come Home(Dijkstra)
题目链接:http://poj.org/problem?id=2387#include #include #define MAX 0x3f3f3f3f#define N 2005using namespace std;/***********************************************************************************原创 2016-04-30 18:34:18 · 209 阅读 · 0 评论 -
HDU - 1874 畅通工程续(Dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874#include #include #define N 205#define MAX 100000005using namespace std;/*********************************************************************原创 2016-04-30 18:30:22 · 217 阅读 · 0 评论 -
HDU - 3790 最短路径问题(Dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790#include #include #include #define MAX 10000005#define N 1005using namespace std;/***********************************************************原创 2016-04-30 18:26:13 · 237 阅读 · 0 评论 -
HDU - 2544 最短路(Dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544#include #include #define MAX 10000005#define N 10005using namespace std;/********************************************************************原创 2016-04-30 18:19:36 · 241 阅读 · 0 评论 -
POJ - 3268 【改变边方向 + dijk】
Silver Cow PartyOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidire原创 2017-01-24 17:23:00 · 521 阅读 · 0 评论