随笔分类 -  图论

hdu 1704 Rank (floyd闭包)
摘要：Rank Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1630 Accepted Submission(s): 627 Problem Des 阅读全文
posted @ 2017-04-25 23:23 多一份不为什么的坚持 阅读(308) 评论(0) 推荐(0)
历届试题 大臣的旅费
摘要：历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个 阅读全文
posted @ 2017-03-02 19:32 多一份不为什么的坚持 阅读(338) 评论(0) 推荐(0)
poj3723_Conscription
摘要：Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12393 Accepted: 4350 Description Windy has a country, and he wants to build an 阅读全文
posted @ 2017-01-31 19:57 多一份不为什么的坚持 阅读(257) 评论(0) 推荐(0)
算法提高 道路和航路
摘要：算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1Bi的单向通行。实际上，如果现在有一条航路是从Ai到Bi的... 阅读全文
posted @ 2017-01-30 20:08 多一份不为什么的坚持 阅读(405) 评论(0) 推荐(0)
算法训练 安慰奶牛
摘要：算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可 阅读全文
posted @ 2017-01-30 14:26 多一份不为什么的坚持 阅读(608) 评论(0) 推荐(0)
最短路问题(Bellman/Dijkstra/Floyd)
摘要：最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单源最短路经问 阅读全文
posted @ 2017-01-30 14:15 多一份不为什么的坚持 阅读(1285) 评论(0) 推荐(0)
算法训练 最短路
摘要：算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行， 阅读全文
posted @ 2017-01-26 15:43 多一份不为什么的坚持 阅读(688) 评论(0) 推荐(0)
poj3255 Roadblocks
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13594 Accepted: 4783 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2017-01-25 20:39 多一份不为什么的坚持 阅读(385) 评论(0) 推荐(0)
nyoj20_吝啬的国度_DFS
摘要：吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-09-29 21:05 多一份不为什么的坚持 阅读(229) 评论(0) 推荐(0)