![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Flyod
文章平均质量分 80
fangcunx
这个作者很懒,什么都没留下…
展开
-
ACM 145. [USACO Jan08] 奶牛的比赛(Flyod)
145. [USACO Jan08] 奶牛的比赛★☆ 输入文件:contest.in 输出文件:contest.out 简单对比时间限制:1 s 内存限制:16 MBFJ的N(1 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 FJ想知道奶牛们编程能力的具体排名,于是他找来了奶牛们所有M(1原创 2014-08-21 09:28:02 · 488 阅读 · 0 评论 -
ACM 176. [USACO Feb07] 奶牛聚会(水Flyod)
176. [USACO Feb07] 奶牛聚会★☆ 输入文件:sparty.in 输出文件:sparty.out 简单对比时间限制:3 s 内存限制:16 MB译: zqzasN(1 ≤ N ≤ 1000)个农场中的每个农场都有一只奶牛去参加位于第X个农场的聚会.共有M (1 ≤ M ≤ 100,000)条单向的道路,每条道路连接一对农场.通过道路i会花费T原创 2014-08-30 14:52:53 · 671 阅读 · 0 评论 -
ACM 97. [NOIP2007] 树网的核(Floyd+枚举)
97. [NOIP2007] 树网的核★☆ 输入文件:core.in 输出文件:core.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 设T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中v,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点原创 2014-08-18 10:10:52 · 473 阅读 · 0 评论 -
ACM 326. 医院设置(Flyod)
326. 医院设置★☆ 输入文件:hospital.in 输出文件:hospital.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】设有一棵二叉树,如图 5-1 :其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为 1原创 2014-10-01 16:34:37 · 662 阅读 · 0 评论