![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
渴鱼
菜鸟进行曲
展开
-
USACO-2017-JAN-金组 Cow Navigation
题目Bessie has gotten herself stuck on the wrong side of Farmer John’s barn again, and since her vision is so poor, she needs your help navigating across the barn. The barn is described by an N×N grid原创 2017-08-18 21:33:21 · 571 阅读 · 0 评论 -
USACO-2017-FEB-金组 Why Did the Cow Cross the Road
题目描述Why did the cow cross the road? Well, one reason is that Farmer John’s farm simply has a lot of roads, making it impossible for his cows to travel around without crossing many of them. FJ’s farm原创 2017-08-18 23:19:29 · 359 阅读 · 0 评论 -
湖南省第十一届大学生计算机程序设计竞赛 简单的图论问题?
时间限制: 5 Sec 内存限制: 128 MB题目描述给一个 n行 m列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方向之一移动一格,但不能斜着移动,也不能移动到迷宫外面或者进入障碍物格子。 如下图,灰色格子代表障碍物。路径 A->B->D->F->E的权值为原创 2017-09-01 21:34:02 · 221 阅读 · 0 评论 -
网络流模板-(EdmondsKarp)-HDU-1532-Drainage Ditches
HDU - 1532 Drainage DitchesStatusDescription Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile an原创 2017-11-07 22:44:17 · 305 阅读 · 0 评论