最短路
关注
分享
扫一扫
文章平均质量分 80
n-1
这个作者很懒，什么都没留下…
展开
-
HDU 1385 Minimum Transport Cost （最短路+记录路径+字典序）
题目链接：HDU 1385 Minimum Transport Cost原创 2014-07-14 15:52:11 · 670 阅读 · 0 评论 -
HDU 2680 Choose the best route （最短路+反向图）
题目链接：HDU 2680 Choose the best route原创 2014-07-15 15:29:43 · 545 阅读 · 0 评论 -
2014西安全国邀请赛 1003 && HDU 4849 Wow! Such City! （单源最短路Djikstra算法）
2014西安全国邀请赛（单源最短路Djikstra算法）原创 2014-07-08 18:11:35 · 1046 阅读 · 0 评论 -
POJ Silver Cow Party (最短路+反向建图)
题目链接：POJ Silver Cow Party 题意：原创 2014-07-23 11:05:03 · 896 阅读 · 0 评论 -
POJ 3662 Telephone Lines （Dijkstra+二分）
Dijkstra+二分，比较好的题目吧，主要边处理比较巧妙原创 2014-08-07 20:37:58 · 927 阅读 · 0 评论 -
HDU 5294 Tricks Device (最大流+最短路)
题目链接：HDU 5294 Tricks Device 题意：n个点，m条边，并且一个人从1走到n只会走1到n的最短路径，问至少破坏几条边使原图的最短路不存在，最多破坏几条边使原图的最短路劲仍存在 思路： 1.跑一遍最短路，记录下所有最短路径，将这些最短路径的边以（0,1）（流量，容量）加到网络流中，跑一遍最大流 2.记录下的所有最短路径，再加到新的最短路的图中，边权为1，跑一遍最短路，m原创 2015-07-25 09:17:32 · 951 阅读 · 0 评论