![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
文章平均质量分 84
尉水风
这个作者很懒,什么都没留下…
展开
-
Alien Security
DescriptionYou are in charge of security at a top-secret government research facility. Recently your government has captured a live extra-terrestrial (ET) life form, and is hosting an open day for原创 2017-07-31 21:06:54 · 608 阅读 · 0 评论 -
一个人的旅行
这道题只要最后扫一遍临近的城市找到距离最近想去的城市即可虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看原创 2017-08-02 20:34:51 · 208 阅读 · 0 评论 -
MPI Maelstrom
英语是硬伤~这道题目并不难,不要被题中所说的二叉树迷惑,注意输入的方式机器翻译:比特最近采取了他们的新超级计算机的交付, 32 处理器阿波罗奥德赛分布式共享内存机与一个层次的通信子系统。麦基的研究顾问杰克. 史威格要求她对新系统进行基准测试。"由于阿波罗是一个分布式共享内存机, 内存访问和通信时间不统一," 瓦伦丁告诉史威格。"在共享同一内存子系统的处理器之间的通信速度原创 2017-08-01 16:07:58 · 308 阅读 · 0 评论 -
Heavy Transportation
找到一条连接1和n的路径,使得权最小的边尽可能的大Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really原创 2017-12-05 19:43:05 · 210 阅读 · 0 评论 -
Currency Exchange
真的是思路不够开拓~这个题目就是从一个起点开始,经过一些环,判断最终起点的值是否增大spfa既然能求最短路和有负环的情况,那么也能求最长路和正环的情况,本题就是根据后者解题(只要图中存在正环,途中各节点的值就会不断增大,循环就不会退出,此时只要一个节点被遍历的次数大于等于n(节点个数),就表明出现了环,剩下就是模板了……)Several currency exchange po原创 2017-12-05 21:35:02 · 572 阅读 · 0 评论 -
Wormholes
用spfa判断是否有负环,其次存边的数组要开的大一些(不仅有正常的双向边,还有单向的虫洞)While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path原创 2017-12-07 18:29:53 · 345 阅读 · 0 评论 -
L2-001. 紧急救援
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽...原创 2018-03-23 14:23:51 · 200 阅读 · 0 评论 -
spfa的玄学优化
算法提高 道路和航路 时间限制:1.0s 内存限制:256.0MB 问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T),这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。每一条公路...原创 2018-05-19 13:43:26 · 788 阅读 · 0 评论