11eyes

POJ3585 题意 给定一棵nnn个节点的无向带权树，要你找出一个节点作为根，向叶子节点流水，使流水量最大。 思路 换根DP 这种题往往都是先从某个点出发DFS1DFS_1DFS1​，求出以这个节点ttt为根的答案，并记录与答案相关的数据到数组中。 然后DFS2DFS_2DFS2​从ttt节点出发，记录换根的答案，其中所有根的最大值就为所求值。 难点在于该如何去找寻其中的递推关系式。 ddd数组...

题意： 冰壶，直线走，出格子算输，打到障碍物才停下来，到终点也会停下来，<=10步到终点则算胜利，记录最小步数，失败输出-1. 思路： dfs 于之前一步一步走的dfs不同的地方是，需要判断是否能走该方向，然后套一个while循环来一直走下去直到碰到1停下来或者碰到3记录答案。 反思： 我一开始做成了bfs，想嘛步数最小。 #include <iostream> #include...