![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM。dijkstra算法
文章平均质量分 86
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
hdu-1874畅通工程
最短路入门题,dijkstra算法解决,之前一直错误,第一是因为当给的路是本身到本身时,输出的不是零,还有就是自己的错误了,,把一个j打成了i结果错误不断,不知道为什么测试样例都能通过,。。还要考虑的问题就是,某条路可能会输入第二次的特殊情况#include #define INF 0xfffffffusing namespace std;int n,m;int原创 2016-07-10 09:29:06 · 490 阅读 · 0 评论 -
pta-旅游规划
在畅通工程里加上最短路可能的条件,这时候就要判断花的钱是否最短,两者结合就能AChttps://pta.patest.cn/pta/test/15/exam/4/question/7175-9 旅游规划 (25分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径原创 2016-07-10 10:13:54 · 3185 阅读 · 0 评论 -
pta--哈利波特的考试
题目链接:点击打开链接/*5-8 哈利·波特的考试 (25分)哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、原创 2016-07-16 21:17:21 · 4781 阅读 · 0 评论 -
hdu--2544
杭电oj2544支最短路题目链接:点击打开链接开始用dijstra做,本以为可以一次性AC的,,没想到果断错误,,看了好久,,才察觉,,在算法里面,每次寻找权值最小的路径的时候,我开始初始化才1005,而路径最长可达1000分钟,就有可能最小值在几次相加时超过1005,后来改成了无穷大之后,就过了,才发现,细节真的很重要啊,之后又用floyd算法做了,一遍就AC,,代码也短,也特别原创 2016-07-17 20:46:47 · 617 阅读 · 0 评论 -
NEUQ图灵杯之A题——蔡老板的会议
题目意思很简单,就是求最短路,但是,路径是单向的,所以要正着dij一遍,反着dij一遍,再求两次和的最大值,也可以创建两个图,这样,只要对两个图分别dij一遍一次,就不要写两个dij函数了,普通dij很久没复习了,来学习一下堆优化后的dij吧,提交代码只要了35ms的时间。问题 A: 蔡老板的会议时间限制: 2 Sec 内存限制: 128 MB提交: 269 解决:原创 2016-11-29 20:51:54 · 1176 阅读 · 0 评论 -
多条最短路径求个数,求路径上最大和,求最短路路径
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2输出格式:第一行原创 2017-02-23 21:44:03 · 2805 阅读 · 0 评论