![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA
文章平均质量分 88
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
codevs 1021 玛丽卡
戳这里前往原题—>>1021 玛丽卡时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修,原创 2017-09-03 15:17:24 · 925 阅读 · 0 评论 -
codevs 1324 昂贵的聘礼
前往原题(。・・)ノ时间限制: 1 s 空间限制: 64000 KB题目描述 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:“嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币原创 2017-10-06 18:36:10 · 218 阅读 · 0 评论 -
codevs 3290 华容道
go to the problem–> *对于题解的整理??迷。。。题目描述 Description小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空原创 2017-10-09 17:26:08 · 323 阅读 · 1 评论 -
codevs 1391 伊吹萃香
*ps:老实说我真不想调试这个程序(T ^ T) 话说幻想乡的题都做了好多了,出题人不考虑出个连续的吗??原创 2017-10-19 19:02:48 · 472 阅读 · 0 评论 -
bzoj 2763 飞行路线(分层图最短路)
*PS:为什么这个题好像卡SPFA,评测里dij跑的要比SPFA快很多ψ(。。) (另:orz…同样打的是SPFA,就我T了。。。QAQ) ,并且数组访问了负数下标竟然显示wa Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两原创 2017-10-22 19:43:40 · 296 阅读 · 0 评论 -
codevs 2218 补丁 vs 错误 (最短路)
*PS:我为什么要打二进制啊QAQ go to the problem 题目描述 Description 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问原创 2017-10-23 18:35:24 · 304 阅读 · 0 评论 -
<最短路模板> 热浪
go to the problem 模板题还写什么题解QWQ原创 2017-10-19 20:40:39 · 281 阅读 · 0 评论