<a target=_blank href="http://acm.hdu.edu.cn/showproblem.php?pid=1548">原题链接</a> /*广度优先搜索题到每一层楼都可以上楼和下楼，但要注意的是不能小于1当然也不能大于n每到一层楼就把层数放在队列里，取出层数后又去掉然后通过每个层数生成子节点进行搜索*/#include<iostream>#include<cstd

http://acm.hdu.edu.cn/showproblem.php?pid=1548 这是一道广搜的题目。刚开始的时候，还在犹豫深搜可不可以，后来注意到“If you can't reach floor B,printf "-1".”，并且，深搜使用递归寻找递归的边界也不好找，所以，就决定使用广搜了。 在写广搜的时候，出现了几个错误： 1.误认为，这个电梯可以“来回”，而实际上，电梯

POJ 1548 Robots 题目链接 题意：乍一看还以为是小白上那题dp，其实不是，就是求一共几个机器人可以覆盖所有路径 思路：最小路径覆盖问题，一个点如果在另一个点右下方，就建边，然后跑最小路径覆盖即可 代码： #include <cstdio>#include <cstring>#include <vector>#include <algorithm>us

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548 第一次接触三分，题意和代码参考的网上的。 题意：修路：从(0,0)~(x,y)，n个数表示有第二行开始有n行表示有n条河，tx是河的起始位置，ty是河的宽度，有水的地方要修桥，而x，y表示修路的端点，C1表示修路每米的花费，C2表示修桥每米的花费，问你最后花费的最少金额！ 思路：先把有