图
关注
分享
扫一扫
XYZHCS
这个作者很懒，什么都没留下…
展开
-
最小生成树
HDU-1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50021 Accepted Submission(s): 22841Problem Description某省调查乡村交通状原创 2017-11-07 21:42:25 · 147 阅读 · 0 评论 -
最短路径（迪杰斯特拉算法）
#include<iostream>using namespace std;#include<cstring>#define maxSize 100#define INF 0x3f3f3f3ftypedef struct { int no; //顶点编号 char info; //顶点其他信息 }VertexType;typed...原创 2019-05-23 20:58:49 · 1091 阅读 · 0 评论 -
最小生成树（库鲁斯卡尔算法）
#include<iostream>#include<algorithm>using namespace std;#define maxSize 100#define INF 0x3f3f3f3ftypedef struct { int no; //顶点编号 char info; //顶点其他信息 }VertexType;typ...原创 2019-05-23 20:57:14 · 766 阅读 · 5 评论 -
最小生成树（普里姆算法）
#include<iostream>using namespace std;#include<cstring>#define maxSize 100#define INF 0x3f3f3f3ftypedef struct { int no; //顶点编号 char info; //顶点其他信息 }VertexType;typed...原创 2019-05-23 20:56:12 · 891 阅读 · 0 评论 -
图的创建与遍历（邻接表存储方式）
#include<iostream>#include<cstdlib>#include<cstring> using namespace std;#define maxSize 100//边表typedef struct ArcNode { int adjvex; //该边所指向的结点的位置 struct A...原创 2019-05-22 21:28:05 · 2863 阅读 · 0 评论 -
L2-001. 紧急救援(迪杰斯特拉+dfs)
L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地...原创 2018-03-12 20:18:03 · 271 阅读 · 0 评论 -
单源点最短路径-迪杰斯特拉
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav原创 2017-11-08 08:41:03 · 226 阅读 · 0 评论 -
HDU-1875-畅通工程再续
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2018-02-05 12:47:54 · 123 阅读 · 0 评论 -
HDU-1863-畅通工程（最小生成树）
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2018-02-04 16:23:05 · 160 阅读 · 0 评论 -
HDU-1879-继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-02-04 21:52:16 · 207 阅读 · 0 评论 -
一笔画问题-DFS-并查集
一笔画问题时间限制：3秒 内存限制：128兆题目描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输出如果存原创 2018-01-02 21:54:02 · 890 阅读 · 0 评论 -
拓扑排序
#include<iostream>#include<cstdlib>#include<cstring> using namespace std;#define maxSize 100//边表typedef struct ArcNode { int adjvex; //该边所指向的结点的位置 struct A...原创 2019-05-23 21:40:49 · 222 阅读 · 0 评论