随笔分类 -  BFS

摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107574#problem/B 题目大意:一幅图只含'o','x'问将它们反转为同一种符号所需最小步数(翻一个点时,周围相同的点都会翻转) 题目思路:dfs处理缩点,然后建图,bf 阅读全文
posted @ 2016-04-10 12:53 Kurokey 阅读(289) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4771 题目大意: 给你一幅图(N*M)“@”是起点,"#"是墙,“.”是路,然后图上有K个珠宝, 问是否能全部取走珠宝,若能则输出最小步数,否则-1。 思路,可以bfs处理珠宝与珠宝,珠宝与起点的距离同时还可以判 阅读全文
posted @ 2016-03-14 17:48 Kurokey 阅读(242) 评论(0) 推荐(0)