这道题并不是很难,关键在于读入;

其余只需一个遍历;(考的时候傻逼兮兮的没写出来)

另外,学到了一个 isdigit()用来判断是否是0-9的数字;

#include <bits/stdc++.h>
#define read read()
#define up(i,l,r) for(register int i = (l);i <= (r); i++)
#define re(i,u) for(register int i = head[u]; i; i = e[i].nxt)
using namespace std;
,M = ;
int n,m,t[N],head[N],ans,size,vis[N];
string s;
struct edge{int v,nxt;}e[M];
void add(int u,int v) {e[++size].v = v; e[size].nxt = head[u]; head[u] = size;}
void dfs(int u)
{
    ans+=t[u]; vis[u] = ;
    re(i,u) {int v = e[i].v; if(!vis[v]) dfs(v);}
}
int main()
{
    freopen("work.in","r",stdin);
    scanf("%d%d",&n,&m);
    up(i,,n)
    {
        ;
        scanf("%d",&t[i]);
        getline(cin,s);
        up(j,,(s.size()))
        {
            if(!isdigit(s[j]))
            {
                ) add(i,x), x = ;
                continue;
            }
             + s[j] - ;
        }
    }
    dfs(m);
    printf("%d",ans);
    ;
}

最新文章

  1. iOS开发:创建真机调试证书及描述文件
  2. #define与typedef在重定义类型中的区别
  3. String驻留带来的危害
  4. NanUI for Winform 使用示例【第一集】——山寨个代码编辑器
  5. git命令解析
  6. 让HTML页面缩放适应移动客户端尺寸
  7. UIScrollView 原理详解
  8. 解决 Windows Update 时提示当前无法检查更新,因为未运行服务
  9. DSP算法学习-过采样技术
  10. c++11 lambda递归调用写法
  11. Another app is currently holding the yum lock; waiting for it to exit... 怎么解决
  12. Codeforces 383C . Propagating tree【树阵,dfs】
  13. 自然语言处理(NLP)常用开源工具总结(转)
  14. HTML5 实现拍照上传
  15. Web 前端技术图谱-菜鸟教程
  16. RabbitMQ跟Redis做消息队列的区别
  17. Android悬浮窗及其拖动事件
  18. 输入框状态禁止enter键提交表单
  19. bzoj3884上帝与集合的正确用法
  20. c#使用emit方法DB,实体相互转换

热门文章

  1. POJ-1321.棋盘问题.(回溯)
  2. 103. Binary Tree Zigzag Level Order Traversal (Tree, Queue; BFS)
  3. Angular之特性模块 ( Feature Module )
  4. f5故障排除
  5. 将unitest整合和python发送测试报告
  6. WIN7安装jdk1.7
  7. xcode - pod install 出现错误
  8. jdk与eclipse位数不一致出现的问题
  9. connot connect to mysql 10061
  10. avalon子孙元素属性监听