11eyes

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

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