WaveBridge的博客

POJ1724:ROADS深度优先搜索找最短路径，剪枝

POJ1190:生日蛋糕 描述: 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。

深度优先搜索1.判断点是否能到终点int main() { 将所有点标记为新点; 起点 = x; 终点 = y; cout << dfs(起点); } bool dfs(V) { //边界条件 if(v是终点) return true;

UVA 208 Firetruck Description: The Center City re department collaborates with the transportation department to maintain maps of the city which re ects the current status of the city streets. O