最短路
文章平均质量分 85
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
USACO/cowtour
Translate:USACO/cowtour来自"NOCOW"跳转到: 导航, 搜索Cow Tours牛的旅行 译 by Jeru 目录1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT [编辑]描述农民John的农场里有很多牧区。有的路径连接一些特定的牧区。原创 2011-11-01 22:04:04 · 343 阅读 · 0 评论 -
Translate:USACO/maze1
Overfencing穿越栅栏 Kolstad and Schrijvers 译 by lyl 目录1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT [编辑]描述农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口原创 2011-11-01 20:46:01 · 347 阅读 · 0 评论 -
Translate:USACO/comehome
Bessie Come Home 回家 Kolstad & Burch 译 by tim green 目录1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT [编辑]描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出原创 2011-11-01 22:51:19 · 386 阅读 · 0 评论 -
Problem 4 上白泽慧音(classroom.cpp/c/pas)
Problem 4 上白泽慧音(classroom.cpp/c/pas) 题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由 N 个村庄(编号为 1..N)和 M 条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,原创 2011-11-06 21:06:48 · 857 阅读 · 0 评论 -
4、物流运输(trans.pas/c/cpp) 单源最短路+dp
4、物流运输(trans.pas/c/cpp) 【问题描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻原创 2011-11-07 21:47:22 · 1023 阅读 · 0 评论 -
firefox 最短路spfa 的应用
From 西部314☆firefox 描述 Description 山火来了,Fox们遇到了前所未有的危机,他们需要马上撤离这个区域。但是居住在离山火区域较远的Fox仍然不知道危险降临。原创 2011-11-08 21:12:46 · 891 阅读 · 0 评论 -
☆放置镜子 建图+多关键字排序+spfa+前向星
From Admin☆放置镜子 背景 Background 百度NOIP吧成功举办了五子棋比赛之后,吧主又准备开始智力比赛原创 2011-11-08 23:17:19 · 702 阅读 · 0 评论 -
心灵的抚慰 floyed求最小环
题目描述背景 Background病毒问题解决后,神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序(否则怎么会成为神牛呢),而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2,从2联想到4,从4联想到6,从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想,那么他不会再重新联想1到2,或2到1。眼看他又原创 2011-11-10 20:54:11 · 575 阅读 · 0 评论 -
Codeforces 96D Volleyball (两次spfa)
D. Volleyballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves volleyball very much. One day he原创 2013-07-19 19:16:42 · 512 阅读 · 0 评论