最短路
关注
分享
扫一扫
文章平均质量分 82
ummmmm
这个作者很懒，什么都没留下…
展开
-
[dijkstra] 小木乃伊到我家 长沙理工大学校赛E
链接：https://www.nowcoder.com/acm/contest/96/E题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小木乃伊送给 AA，于是便找上了快递姐姐，这下可让快递姐姐犯愁了，因为去往AA家的路实在太难走了（甚至有可能没有路能走到AA家），快递姐姐 找上聪明的ACMer，想请你帮忙找出最快到达...原创 2018-04-15 10:47:00 · 323 阅读 · 0 评论 -
[Dijkstra] 集合内点可达求最短路 HDU5521
Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 5524 Accepted Submission(s): 1751 Problem Description Bessie and her friend ...原创 2018-10-12 21:10:17 · 222 阅读 · 0 评论 -
[最短路最大流] O - Marriage Match IV HDU - 3416
Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5253 Accepted Submission(s): 1559 Problem Description Do not sincere ...原创 2018-08-05 16:02:14 · 189 阅读 · 0 评论 -
[倍增/Floyd] 跑路 洛谷P1613
题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边长度均为一...原创 2018-06-07 20:13:15 · 144 阅读 · 0 评论 -
【差分约束/超级源点/汇点】 Schedule Problem HDU图论01最短路
Problem DescriptionA project can be divided into several parts. Each part should be completed continuously. This means if a part should take 3 days, we should use a continuous 3 days do complete it. T...原创 2018-05-12 14:24:59 · 226 阅读 · 0 评论 -
【Dijkstra】 PUBG 北京信息科技大学校赛A
链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。 输入描述:题目包含多组测试，请处理到文件结...原创 2018-05-05 23:44:41 · 254 阅读 · 0 评论 -
【Dijkstra】 最安全的路 HDU图论01
Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600...原创 2018-05-05 08:45:23 · 221 阅读 · 0 评论 -
[差分约束/SPFA] 集合 HDU图论01
IntervalsTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 113 Accepted Submission(s) : 43Font: Times New Roman | Verdana | GeorgiaFont Size: ← →...原创 2018-05-04 13:45:02 · 124 阅读 · 0 评论 -
[SPFA] 最短路 HDU图论01
最短路Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 140 Accepted Submission(s) : 74Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem...原创 2018-05-03 21:59:52 · 156 阅读 · 0 评论 -
【差分约束/SPFA】 House Man HDU图论01最短路
Problem DescriptionIn Fuzhou, there is a crazy super man. He can’t fly, but he could jump from housetop to housetop. Today he plans to use N houses to hone his house hopping skills. He will start at t...原创 2018-05-09 19:59:15 · 234 阅读 · 0 评论 -
[Floyd] 畅通工程续 HDU1003
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已...原创 2018-04-21 13:51:19 · 115 阅读 · 0 评论 -
[Dijkstra] 最短路 HDU1001
最短路Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 137 Accepted Submission(s) : 72Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工...原创 2018-04-21 13:05:57 · 135 阅读 · 0 评论 -
【差分约束/SPFA】 World Exhibition HUSTOJ图论01最短路
Problem DescriptionNowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing along a straight line waiting for entering. Assume t...原创 2018-05-09 14:56:27 · 145 阅读 · 0 评论 -
【差分约束+SPFA】 Cashier Employment HDU图论01最短路
Problem DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve his problem. The pr...原创 2018-05-09 13:42:04 · 172 阅读 · 0 评论 -
[差分约束/Bellman] King HDU图论011002
http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=11697&pid=1002Problem DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child ...原创 2018-05-02 17:23:42 · 133 阅读 · 0 评论 -
[Dijkstra] Highway Project 16浙江省赛K
Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he proposed the highway project.The M...原创 2018-04-24 22:01:27 · 430 阅读 · 0 评论 -
[单源最短路+路径还原]城市交通路网 HUSTOJ2813
题目描述下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。输入第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。输出A->E的最省费用。样例输入10 0 2 5 1 0 0 0 0 0 0 0 0 0 0 12 14 0 0...原创 2018-04-07 22:13:58 · 923 阅读 · 0 评论 -
[dijkstra] 带权边 查找权值最小的环 HDU6005
Pandaland Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1387 Accepted Submission(s): 353 Problem Description Mr. Panda lives in Panda...原创 2018-10-16 22:01:40 · 696 阅读 · 0 评论