ACM。最短路径floyd算法
文章平均质量分 92
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
pta--哈利波特的考试
题目链接:点击打开链接/*5-8 哈利·波特的考试 (25分)哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、原创 2016-07-16 21:17:21 · 4796 阅读 · 0 评论 -
hdu--2544
杭电oj2544支最短路题目链接:点击打开链接开始用dijstra做,本以为可以一次性AC的,,没想到果断错误,,看了好久,,才察觉,,在算法里面,每次寻找权值最小的路径的时候,我开始初始化才1005,而路径最长可达1000分钟,就有可能最小值在几次相加时超过1005,后来改成了无穷大之后,就过了,才发现,细节真的很重要啊,之后又用floyd算法做了,一遍就AC,,代码也短,也特别原创 2016-07-17 20:46:47 · 630 阅读 · 0 评论