![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
高冷的82酱
这个作者很懒,什么都没留下…
展开
-
M - 昂贵的聘礼(SPFA)
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:“嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。“探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,...原创 2019-10-30 20:02:11 · 72 阅读 · 0 评论 -
E - Currency Exchange POJ - 1860(SPFA算法初次使用)
我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金,你要为你的交换操作的总和。在来源货币中总是收取佣金。 例如,如果你想换100美元到俄罗斯卢布兑换点,那里的汇率是29.75,而佣金是0.39,你会得到(100 - 0.39)×29.75=2963.3975卢布。...原创 2019-09-19 16:26:52 · 163 阅读 · 0 评论 -
H - Cow Contest POJ - 3660(floyd)
有n(1<=n<=100)个学生参加编程比赛。 给出m条实力信息。(1<=M<=4500) 其中每一条的格式为 A B (1<=A<=N,1<=B<=N,A!=B) 意思是A的实力比B强。 如果A比B强且B比C强,那么A一定比C强。 问最后有多少名学生可以确定他的排名。 保证输入信息不存在矛盾 Input 第一行n和m。 以下m行 A B 表示A实力...原创 2019-09-20 17:44:17 · 88 阅读 · 0 评论