随笔分类 -  图论——弗洛伊德

luogu P1476 休息中的小呆
摘要：题目描述 当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂，它有着很多的分支剧情，但不同的分支剧情是可以同时进行的，因 阅读全文
posted @ 2017-10-19 16:33 zzzzx 阅读(218) 评论(0) 推荐(0)
luogu P1529 回家 Bessie Come Home
摘要：题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 阅读全文
posted @ 2017-07-04 18:25 zzzzx 阅读(197) 评论(0) 推荐(0)
luogu P2419 [USACO08JAN]牛大赛Cow Contest
摘要：题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code 阅读全文
posted @ 2017-06-22 11:25 zzzzx 阅读(328) 评论(0) 推荐(0)
cogs 1075. [省常中2011S4] 最短路径问题
摘要：1075. [省常中2011S4] 最短路径问题 ★ 输入文件：short.in 输出文件：short.out 简单对比 时间限制：1 s 内存限制：128 MB [问题描述] 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从 阅读全文
posted @ 2017-05-17 19:23 zzzzx 阅读(249) 评论(0) 推荐(0)
1020 孪生蜘蛛
摘要：1020 孪生蜘蛛 1020 孪生蜘蛛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-04-20 16:00 zzzzx 阅读(252) 评论(0) 推荐(0)
157. [USACO Nov07] 奶牛跨栏
摘要：157. [USACO Nov07] 奶牛跨栏 ★★ 输入文件：hurdles.in 输出文件：hurdles.out 简单对比 时间限制：1 s 内存限制：128 MB 译 by CmYkRgB123 描述 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很 阅读全文
posted @ 2017-04-19 17:06 zzzzx 阅读(209) 评论(0) 推荐(0)
186. [USACO Oct08] 牧场旅行
摘要：186. [USACO Oct08] 牧场旅行 ★★ 输入文件：pwalk.in 输出文件：pwalk.out 简单对比 时间限制：1 s 内存限制：128 MB n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就在 阅读全文
posted @ 2017-04-19 17:04 zzzzx 阅读(341) 评论(0) 推荐(0)
codevs 2577 医院设置
摘要：2577 医院设置 2577 医院设置 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 时间限制: 1 s 空间限制: 32000 KB 阅读全文
posted @ 2017-04-17 21:35 zzzzx 阅读(224) 评论(0) 推荐(0)
codevs 1079 回家
摘要：1079 回家 1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-04-17 21:14 zzzzx 阅读(252) 评论(0) 推荐(0)
1722 最优乘车 1997年NOI全国竞赛
摘要：题目描述 Description H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到H城旅游，他很想去S公园游玩，但如 阅读全文
posted @ 2017-04-11 21:38 zzzzx 阅读(345) 评论(0) 推荐(0)
信使
摘要：题目描述 Description •战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所 阅读全文
posted @ 2017-04-10 21:07 zzzzx 阅读(303) 评论(0) 推荐(0)
1405 奶牛的旅行
摘要：题目描述 Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，农民John就有多个牧场了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个 阅读全文
posted @ 2017-04-10 20:19 zzzzx 阅读(236) 评论(0) 推荐(0)