hiho一下 第109周:Tower Defense Game

题目链接

参考了下别人的思路（推荐一篇博客讲解的很清楚为什么那样排序：点击打开链接），所以是按q从大到小排序的顺序来决定先经过哪个节点，还有就是给出的两点之间有边的应该2个点都保存相应的连接点。

用dfs的思想，每次先更新完子节点再更新当前节点。我又传进了当前节点的父节点，因为连接关系中没保存父子关系，所以要把邻接点中自己的父节点排除掉，只更新子节点。

之前错在了更新一个点的p,q值上，正确思路是确定顺序后，保存当前需要的最大钱数和剩余钱数，初始化为当前父节点的p,q，然后每次经过一个节点就判断当前的钱是否足够付当前点的支出，如果不够就要补上，这时p值就要增加相应的钱说明带的钱不够。q也就变为当前点的挣的钱。如果够付支出，就更新q值为付完后剩下的钱加上挣的钱。

#include 
#include
#include
using namespace std;
 vector link[10010],v1;
struct node{
      int p,q;
}nodes[10010];//保存n个点的支出和收入
bool cmp(int n1,int n2){
      return nodes[n1].q>nodes[n2].q;//按q从大到小排
}
void dfs(int root,int fa){
    int p1=nodes[root].p;//p1记录需要付出的最大价钱
    int q1=nodes[root].q;//q1记录剩余的钱
    vectorv1=link[root];
    for(int i=0;i>n;
    for(int i=1;i<=n;i++)
        cin>>nodes[i].p>>nodes[i].q;
    for(int i=1;i>a>>b;
       // if(a