题目链接这道题综合运用了搜索和树状数组原理如下先DFS一下，搜索一整棵树，将树的每一个节点标记上时序（即DFS搜索时候的顺序）记录两个，一个是往下搜的时序，一个是往回回溯的时序，这样这两个标记可以表示这个节点的全部子节点有多少个，有哪些节点（比如标记为  1 3 ，那么子节点就有2 3）建立一个空的树状数组。然后从武当派的第一名开始，将人一个一个的添加到树状数组中每次添加一个人，那么就把这个人的师

题目链接注意！机器人走到路径的终点不需要把能量全部消耗完思路：初始化dp【1】【1】为1每输入一个数，把能从这个点走到的点的值全部更新一下#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int dp[205][205]