图论
点点滴滴25
菜鸡
展开
-
More is better 查并集 并且找最大连通分量
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 34171 Accepted Submission(s): 12094 Problem Description...原创 2018-08-14 10:48:19 · 241 阅读 · 0 评论 -
Floyd算法优化
经典实现void Floyd(){ for(int k = 1; k <= N; k++){ for(int i = 1; i <= N; i++){ for(int j = 1; j <= N; j++){ A[i][j] = min(A[i][j], A[i][k]+A[k][j]); ...转载 2018-08-16 20:14:04 · 2269 阅读 · 1 评论 -
Is It A Tree?
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29669 Accepted Submission(s): 6811 Problem DescriptionA tree is a well-k...原创 2018-08-17 16:41:04 · 158 阅读 · 0 评论 -
POJ 2349 Arctic Network Prim算法+处理一些小细节
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 28510 Accepted: 8612 DescriptionThe Department of National Defence (DND) wishes to connect several nort...原创 2019-03-09 10:39:06 · 150 阅读 · 0 评论 -
POJ 2031 Building a Space Station Prim基本模板题
Building a Space StationTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 13646 Accepted: 6105 DescriptionY...原创 2019-03-06 22:52:17 · 90 阅读 · 0 评论 -
hduoj 畅通工程再续 1875
畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41067Accepted Submission(s): 13793Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居...原创 2019-03-14 18:15:51 · 123 阅读 · 0 评论 -
POJ 1789 Truck History Prim算法模板题+处理下输入数据
Truck HistoryTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 35112 Accepted: 13541 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some truc...原创 2019-03-07 14:16:11 · 211 阅读 · 0 评论 -
POJ 图论 Highways 修高铁 prim算法 中等题
HighwaysTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 22759 Accepted: 6704 Special Judge DescriptionThe island nation of Flatopia is perfectly flat. Unfort...原创 2019-03-10 19:55:39 · 377 阅读 · 0 评论 -
POJ Agri-Net 模板题
Agri-NetTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 71531 Accepted: 29637 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises...原创 2019-03-10 20:26:36 · 158 阅读 · 0 评论 -
ACM 题解 分类
本文章转自:http://blog.csdn.net/liujiuxiaoshitou/article/details/7 OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介: Online Judge...转载 2019-03-20 16:35:21 · 711 阅读 · 0 评论 -
1822: 布线问题 Prim
1822: 布线问题时间限制: 1 Sec内存限制: 64 MB提交: 99解决: 32您该题的状态:已完成[提交][状态][讨论版]题目描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是...原创 2019-04-03 16:07:33 · 186 阅读 · 0 评论 -
Wormholes POJ3259 SPFA算法
SPFA算法用于判断是否有负环。WormholesTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 70708 Accepted: 26258 DescriptionWhile exploring his many farms, Farmer John has discovere...原创 2019-04-25 11:52:49 · 126 阅读 · 0 评论 -
最短路径问题 迪杰斯特拉算法 加上一些小技巧
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36106 Accepted Submission(s): 10554 Problem Description 给你n个点,m...原创 2018-08-16 20:12:59 · 264 阅读 · 0 评论 -
确定比赛名次 拓扑排序 + 优先队列
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36643 Accepted Submission(s): 14326 Problem Description 有N个比赛队(...原创 2018-08-16 11:41:04 · 209 阅读 · 0 评论 -
查并集算法 How Many Tables
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44665 Accepted Submission(s): 22321 Problem Description ...原创 2018-08-13 21:08:42 · 527 阅读 · 0 评论 -
畅通工程续 这题是个坑啊~~ 迪杰斯特拉算法 求最短路径
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69860 Accepted Submission(s): 27006 Problem Description 某省自从实行了很...原创 2018-08-14 16:56:24 · 167 阅读 · 0 评论 -
一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 50553 Accepted Submission(s): 16807 Problem Description 虽然草儿是个路...原创 2018-08-14 19:29:02 · 127 阅读 · 0 评论 -
最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 88731 Accepted Submission(s): 38407 Problem Description 在每年的校赛里,所有...原创 2018-08-14 20:19:33 · 127 阅读 · 0 评论 -
HDU Today 迪杰斯特拉算法
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37387 Accepted Submission(s): 9073 Problem Description 经过锦囊...原创 2018-08-15 09:07:22 · 189 阅读 · 0 评论 -
Dijkstra算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E) 中,假...原创 2018-08-15 09:15:37 · 114 阅读 · 0 评论 -
Floyd-Warshal算法
先来简单分析下,由于矩阵中对角线上的元素始终为0,因此以k为中间点时,从上一个矩阵到下一个矩阵变化时,矩阵的第k行,第k列和对角线上的元素是不发生改变的(对角线上都是0,因为一个顶点到自己的距离就是0,一直不变;而当k为中间点时,k到其他顶点(第k行)和其他顶点到k(第k列)的距离是不变的)。因此每一步中我们只需要判断4*4-3*4+2=6个元素是否发生改变即可,也就是要判断既不在第k行第k列...原创 2018-08-15 10:12:37 · 846 阅读 · 0 评论 -
继续畅通工程 克鲁斯卡尔算法 加上一个小技巧
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29262 Accepted Submission(s): 12308 Problem Description 省政府“畅通工...原创 2018-08-15 15:02:29 · 131 阅读 · 0 评论 -
Floyd算法实战
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69942 Accepted Submission(s): 27056 Problem Description 某省自从实行了很...原创 2018-08-15 11:00:23 · 97 阅读 · 0 评论 -
一个人的旅行 迪杰斯特拉算法和Floyid算法
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 50553 Accepted Submission(s): 16807 Problem Description 虽然草儿是个路...原创 2018-08-15 16:13:45 · 510 阅读 · 0 评论 -
畅通工程 浙大计算机研究生复试上机考试-2007年
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38345 Accepted Submission(s): 17093 Problem Description 省政府“畅通工程”...原创 2018-08-13 11:01:56 · 259 阅读 · 0 评论 -
畅通工程 最小生成树 普利姆算法和克鲁斯卡尔算法解题 浙大计算机研究生复试上机考试-2007年
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38345 Accepted Submission(s): 17093 Problem Description 省政府“畅通工程”...原创 2018-08-13 15:01:15 · 180 阅读 · 0 评论 -
Constructing Roads 复习了最小生成树的两种算法
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28385 Accepted Submission(s): 10808 Problem Description...原创 2018-08-13 18:51:55 · 131 阅读 · 0 评论 -
过山车 匈牙利算法 二分图最大匹配
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33174Accepted Submission(s): 14197Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐...原创 2019-04-25 15:00:15 · 104 阅读 · 0 评论