2014年11月24日
【搜索DFS】图的深度遍历（dfs）
摘要： 图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include#define MAXN 110int mapp[MA... 阅读全文
posted @ 2014-11-24 16:51 6bing 阅读(187) 评论(0) 推荐(0) 编辑
【搜索BFS】poj3278--Catch That Cow（bfs）
摘要： Catch That CowTime Limit:2000MSMemory Limit:65536KDescriptionFarmer John has been informed of the location of a fugitive（逃亡的;难以捉摸的;短... 阅读全文
posted @ 2014-11-24 16:17 6bing 阅读(151) 评论(0) 推荐(0) 编辑
【图论】判断给定图是否存在合法拓扑序列
摘要： 图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n#includein... 阅读全文
posted @ 2014-11-24 00:11 6bing 阅读(421) 评论(0) 推荐(0) 编辑