SPFA
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1632: [Usaco2007 Feb]Lilypad Pond
1632: [Usaco2007 Feb]Lilypad PondTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 450 Solved: 133[Submit][Status][Discuss]DescriptionFarmer John 建造了一个美丽的池塘,用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N原创 2015-09-11 19:28:50 · 759 阅读 · 0 评论 -
1726: [Usaco2006 Nov]Roadblocks第二短路
1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1178 Solved: 564[Submit][Status][Discuss]Description贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅原创 2017-03-03 23:25:27 · 315 阅读 · 0 评论 -
4227: 城市
4227: 城市Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 29 Solved: 10[Submit][Status][Discuss]DescriptionA国是一个拥有n个城市的国家,其中城市s是A国的首都。A国还有m条道路,每条道路连着两个不同的城市,但是一对城市间可能有多条道路。每一条道路都有它的长度,一条道原创 2017-02-23 21:39:05 · 590 阅读 · 0 评论 -
3931: [CQOI2015]网络吞吐量
3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1536 Solved: 628[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器原创 2016-12-27 13:48:57 · 366 阅读 · 0 评论 -
2763: [JLOI2011]飞行路线
2763: [JLOI2011]飞行路线Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2636 Solved: 998[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1原创 2016-11-13 21:42:41 · 289 阅读 · 0 评论 -
2330: [SCOI2011]糖果
2330: [SCOI2011]糖果Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5225 Solved: 1677[Submit][Status][Discuss]Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总原创 2016-11-12 22:51:29 · 381 阅读 · 0 评论 -
P1979 华容道
题目描述【问题描述】小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m-1个格子上每个格子上有一原创 2016-10-05 23:01:07 · 649 阅读 · 0 评论 -
3436: 小K的农场
3436: 小K的农场Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1200 Solved: 521[Submit][Status][Discuss]Description背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他原创 2016-11-06 22:12:44 · 482 阅读 · 0 评论 -
2304: [Apio2011]寻路
2304: [Apio2011]寻路Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 512 Solved: 162[Submit][Status][Discuss]DescriptionTooDee是一块二维格子状的土地(就像著名的笛卡尔坐标系那样) ,在这里生活着很多可爱的Dee。Dee是像蜜蜂一样的小动物,它们只在二原创 2016-09-17 16:06:46 · 1031 阅读 · 0 评论 -
4070: [Apio2015]雅加达的摩天楼
4070: [Apio2015]雅加达的摩天楼Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 415 Solved: 146[Submit][Status][Discuss]Description 印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外,雅加原创 2016-09-16 23:58:03 · 791 阅读 · 0 评论 -
3205: [Apio2013]机器人
3205: [Apio2013]机器人Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 525 Solved: 131[Submit][Status][Discuss]DescriptionVRI(Voltron机器人学会)的工程师建造了 n个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。我们把机器人用原创 2016-08-28 23:39:38 · 8939 阅读 · 0 评论 -
1690: [Usaco2007 Dec]奶牛的旅行
1690: [Usaco2007 Dec]奶牛的旅行Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 738 Solved: 382[Submit][Status][Discuss]Description作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这原创 2015-10-17 09:53:04 · 658 阅读 · 0 评论 -
3575: [Hnoi2014]道路堵塞
3575: [Hnoi2014]道路堵塞Time Limit: 10 Sec Memory Limit: 128 MB Submit: 733 Solved: 299 [Submit][Status][Discuss] DescriptionA国有N座城市,依次标为1到N。同时,在这N座城市间有M条单向道路,每条道路的长度是一个正整数。现在,A国交通部指定了一条从城市1到城市N的路径,并且原创 2017-04-15 18:16:15 · 667 阅读 · 0 评论