随笔分类 -  dfs+bfs

上一页 1 2
codeforces 之 Little Pigs and Wolves
摘要：B-Little Pigs and Wolvestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce upon a time there w... 阅读全文
posted @ 2014-08-29 19:15 我喜欢旅行 阅读(298) 评论(0) 推荐(0)
SDUT OJ 之 连通分量个数 （dfs）
摘要：数据结构实验：连通分量个数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分... 阅读全文
posted @ 2014-08-26 16:38 我喜欢旅行 阅读(546) 评论(0) 推荐(0)
HDU 1533 Going home
摘要：Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829Accepted Submission(s): 1423Problem... 阅读全文
posted @ 2014-08-21 08:48 我喜欢旅行 阅读(195) 评论(0) 推荐(0)
三维bfs
摘要：胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25112Accepted Submission(s): 9609Problem Des... 阅读全文
posted @ 2014-07-29 16:27 我喜欢旅行 阅读(300) 评论(0) 推荐(0)
bfs
摘要：找朋友 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短... 阅读全文
posted @ 2014-07-29 14:13 我喜欢旅行 阅读(205) 评论(0) 推荐(0)
POJ 之2386 Lake Counting
摘要：Lake CountingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20003Accepted: 10063DescriptionDue to recent rains, water has pooled in various ... 阅读全文
posted @ 2014-07-27 21:37 我喜欢旅行 阅读(143) 评论(0) 推荐(0)

上一页 1 2