图论
关注
分享
扫一扫
文章平均质量分 88
I_Array
取乎其上，得乎其中；取乎其中，得乎其下；取乎其下，则无所得矣。
展开
-
UVA 439
题目链接： 439 - Knight Moves原创 2014-07-22 16:56:36 · 497 阅读 · 0 评论 -
POJ 2391 Ombrophobic Bovines 不喜欢雨的奶牛 Floyd+二分枚举+最大流
题目链接：POJ 2391 Ombrophobic BovinesOmbrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15006 Accepted: 3278DescriptionFJ's co原创 2014-09-27 09:31:30 · 847 阅读 · 0 评论 -
POJ 1087 A Plug for UNIX 会议室插座问题 构图+最大流
题目链接：POJ 1087 A Plug for UNIXA Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13809 Accepted: 4623DescriptionYou are in char原创 2014-09-26 01:51:07 · 1113 阅读 · 0 评论 -
POJ 1149 PIGS 迈克卖猪问题 网络流构图+三种AC方法
题目链接：POJ 1149 PIGSPIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16533 Accepted: 7403DescriptionMirko works on a pig farm that consis原创 2014-09-25 00:14:52 · 1773 阅读 · 0 评论 -
HDU1532/POJ1273 Drainage Ditches 最大排水量 网络最大流 EK、Dinic、ISAP算法
题意：为了不让水淹三叶草，现在修了很多排水管，现在问从源点到汇点的最大排水量。原创 2014-09-23 01:00:27 · 1076 阅读 · 0 评论 -
POJ 1459 Power Network 经典网络流构图问题 最大流，EK算法、Dinic算法、ISAP算法
EK算法，Dinic算法，ISAP算法原创 2014-09-23 14:06:00 · 1180 阅读 · 0 评论 -
POJ 2112 Optimal Milking 最优挤奶方案 Floyd算法+二分查找+最大流
题目链接：POJ 2112 Optimal MilkingOptimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 12446 Accepted: 4494Case Time Limit: 1000MSD原创 2014-09-25 03:05:54 · 7720 阅读 · 0 评论 -
HDU 3549 Flow Problem 网络最大流问题 EK、Dinic、ISAP三种算法
纯求网络最大流，用EK算法就可以实现。原创 2014-09-23 00:31:01 · 1224 阅读 · 0 评论 -
POJ 2421 Constructing Roads 修建道路 最小生成树 Kruskal算法
最小生成树问题，已经修好路的村庄之间将他们的长度置为0，然后再用Kruskal算法求解。原创 2014-09-19 22:51:56 · 1328 阅读 · 0 评论 -
ZOJ1372 POJ 1287 Networking 网络设计 Kruskal算法
最小生成树，采用Kruskal算法能够规避重边的问题，因为边是按照长度从小到大排序，因而当选择了长度短的边后便不会选择长度更长的重边。原创 2014-09-19 22:30:25 · 942 阅读 · 0 评论 -
ZOJ 1718 POJ 2031 Building a Space Station 修建空间站 最小生成树 Kruskal算法
首先求出所有的单间两两是否接触如果接触，说明他们之间的边长为0，不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树，采用Kruskal算法。原创 2014-09-19 22:44:14 · 1015 阅读 · 0 评论 -
ZOJ 1406 POJ 1251 Jungle Roads 丛林中的道路，最小生成树，Kruskal算法
纯求最小生成树，注意输入的处理。原创 2014-09-19 01:00:04 · 1546 阅读 · 0 评论 -
ZOJ 1203 Swordfish 剑鱼行动 最小生成树，Kruskal算法
给定平面上N个城市的位置，计算连接这N个城市所需线路长度总和的最小值。原创 2014-09-19 00:20:50 · 1306 阅读 · 0 评论 -
ZOJ 1542 POJ 1861 Network 网络 最小生成树，求最长边，Kruskal算法
求最小生成树中的最长边的值，然后输出所选择的边。Kruskal算法。原创 2014-09-19 00:46:22 · 1128 阅读 · 0 评论 -
HDU 1102 Constructing Roads， Prim+优先队列
图论 最小生成树算法，Prim+优先队列实现原创 2014-07-30 11:43:52 · 737 阅读 · 0 评论 -
UVA 10305 Ordering Tasks
题目链接：UVA 10305 Ordering Tasks原创 2014-07-22 16:59:14 · 962 阅读 · 0 评论 -
UVA 11374 Airport Express 机场快线 Dijistra+路径
题目链接：UVA 11374 Airport Express11374 - Airport ExpressTime limit: 1.000 seconds题意：在Iokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路，速度和价钱都不同。你有一张商业线车票，可以做一站商业线，而其他时候只能乘坐原创 2014-09-28 23:51:06 · 1225 阅读 · 0 评论