![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
floyed最短路
_Destiny__Fate_(DLS)
相信自己,只要继续努力,编程能力就不会这么蒟蒻了
555555555555555555555555555555555555555555555555555555555555.
展开
-
Zju1082 谣言的传播 Floyed算法——水题
China历史最伟大的SPY金无怠潜入了美国的FBI,为了整掉这个罪恶的机构,他决定在FBI散布假消息。他首先选定FBI中的某一个职员,将谣言告诉他,然后这个人会将消息再告诉给每一个他认识的人,当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人他所需要的时间越短越好(设...原创 2019-02-08 23:09:09 · 501 阅读 · 0 评论 -
[Usaco2008 Jan]Cow Contest奶牛的比赛题解 Floyed最短路题
FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1…N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <=...原创 2019-02-09 22:01:01 · 602 阅读 · 0 评论 -
[Usaco2007 Nov]Cow Hurdles 奶牛跨栏题解
先看题:Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分别标记为1…N。所有站台之间有M (1 ≤ M≤ 25,000)条单向路径,第i条路经是从站台...原创 2019-02-09 22:15:17 · 709 阅读 · 1 评论