随笔分类 -  a) 最短路径&K短路

HDU 6181 次短路(K短路)
摘要：Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 613 Accepted Submission(s): 312 Probl 阅读全文
posted @ 2017-08-25 18:56 Lawliet__zmz 阅读(326) 评论(0) 推荐(0) 编辑
E - Jumping Gym - 101147E 变形最短路
摘要：链接 : http://codeforces.com/gym/101147/problem/E 题意： 陪女票逛街，有n个商店，每个商店有个di，可以从第i个商店跳到i-di或者i+di个，但是不能超出商店的编号范围，1~n。 思路： 最短啊，做之前想想再写好么，dij是单源点最短路，这个单源点是从 阅读全文
posted @ 2017-05-29 18:54 Lawliet__zmz 阅读(305) 评论(0) 推荐(0) 编辑
再谈Dijkstra算法和堆优化
摘要：Orz，今天和Java老师讨论到了图的遍历，然后扩展到最短路。感觉现场在黑板写还是有点紧张，大脑一下子有点懵，本身自己说话就有点口吃，好多都没表达出来，也不知道怎么表达。感觉如果以后面试的时候这样面对HR提问肯定会爆炸啊！！！自己汉语都说不流利，还学毛线的外语！下面再回顾下dij算法思路和代码：如上... 阅读全文
posted @ 2017-05-19 10:47 Lawliet__zmz 阅读(819) 评论(0) 推荐(0) 编辑
HDU 2017女生赛04 (变形最短路)
摘要：Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 263 Accepted Submission(s):... 阅读全文
posted @ 2017-05-10 03:01 Lawliet__zmz 阅读(173) 评论(0) 推荐(0) 编辑
HDU 2680 有点坑的稠密图最短路(dij各版本)
摘要：Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14431 Accepted Submiss... 阅读全文
posted @ 2017-05-03 14:36 Lawliet__zmz 阅读(311) 评论(0) 推荐(0) 编辑
XTU2016CCPC中南邀请赛C
摘要：Hamiltonian PathAccepted : 74 Submit : 189Time Limit : 2000 MS Memory Limit : 65536 KB Hamiltonian PathIn ICPCCamp, there are n cities and m directed ... 阅读全文
posted @ 2017-04-27 21:39 Lawliet__zmz 阅读(191) 评论(0) 推荐(0) 编辑
2017XDU初赛网络赛
摘要：链接：http://acm.xidian.edu.cn/contest.php?cid=1028问题 C: 大大数星星时间限制: 1 Sec 内存限制: 128 MB提交: 1928 解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多... 阅读全文
posted @ 2017-04-23 19:09 Lawliet__zmz 阅读(237) 评论(0) 推荐(0) 编辑
POJ 2502 Subway 关键在建图
摘要：SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9718 Accepted: 3146DescriptionYou have just moved from a quiet Waterloo neighbourhood ... 阅读全文
posted @ 2017-04-14 18:36 Lawliet__zmz 阅读(156) 评论(0) 推荐(0) 编辑
POJ1724 Dij队列优化邻接表
摘要：ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14737 Accepted: 5341DescriptionN cities named with numbers 1 ... N are connected with o... 阅读全文
posted @ 2017-04-12 19:12 Lawliet__zmz 阅读(194) 评论(0) 推荐(0) 编辑
Dijkstra队列优化矩阵版
摘要：#include #define INF 0x3f3f3f3f //定义一个很大的数using namespace std;const int maxn = 100 + 10;int vis[maxn];int mp[maxn][maxn];int v[maxn][maxn];int dis[... 阅读全文
posted @ 2017-04-12 18:46 Lawliet__zmz 阅读(160) 评论(0) 推荐(0) 编辑
Uva247 Floyd传递闭包+map处理
摘要：链接：https://vjudge.net/problem/UVA-247 题意：a打给b，b打给c，c打给d，d打给a，那么这四个人就在一个圈里，具有传递性，离散数学传递闭包的经典题目，a可以通过bc到达d，因为d可以到达a，所以a和d在一个圈，b可以通过cd到达a，a也可以到达b，所以ab在一个... 阅读全文
posted @ 2017-04-09 20:57 Lawliet__zmz 阅读(242) 评论(0) 推荐(0) 编辑
PAT天梯赛L2-001. 紧急救援 dijk经典最短路劲+点权最大+记录路径
摘要：L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地... 阅读全文
posted @ 2017-03-15 18:23 Lawliet__zmz 阅读(193) 评论(0) 推荐(0) 编辑
3259 spfa判断负环（邻接表）
摘要：WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44174 Accepted: 16235DescriptionWhile exploring his many farms, Farmer John has dis... 阅读全文
posted @ 2016-08-10 11:02 Lawliet__zmz 阅读(145) 评论(0) 推荐(0) 编辑
POJ 1847 最短路径 垃圾水题可是坑爹多case问题初始化的锅
摘要：TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13527 Accepted: 4978DescriptionTram network in Zagreb consists of a number of intersecti... 阅读全文
posted @ 2016-08-09 20:22 Lawliet__zmz 阅读(147) 评论(0) 推荐(0) 编辑
POJ 1122 反向建图Dijkstra+记录路径 输入格式坑
摘要：FDNY to the Rescue!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2897 Accepted: 887DescriptionThe Fire Department of New Yor... 阅读全文
posted @ 2016-08-06 18:01 Lawliet__zmz 阅读(152) 评论(0) 推荐(0) 编辑
POJ 1511 SPFA+邻接矩阵 正图和反图相加
摘要：Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 25066 Accepted: 8277DescriptionIn the age of television, not ... 阅读全文
posted @ 2016-08-06 16:47 Lawliet__zmz 阅读(197) 评论(0) 推荐(0) 编辑
POJ 1860 Bellman改判断正环
摘要：Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26610 Accepted: 9842DescriptionSeveral currency exchange points are working... 阅读全文
posted @ 2016-08-06 15:19 Lawliet__zmz 阅读(187) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示