MZOJ 1344 工作依赖
2024-10-17 05:37:34
这道题并不是很难,关键在于读入;
其余只需一个遍历;(考的时候傻逼兮兮的没写出来)
另外,学到了一个 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); ; }
最新文章
- iOS开发:创建真机调试证书及描述文件
- #define与typedef在重定义类型中的区别
- String驻留带来的危害
- NanUI for Winform 使用示例【第一集】——山寨个代码编辑器
- git命令解析
- 让HTML页面缩放适应移动客户端尺寸
- UIScrollView 原理详解
- 解决 Windows Update 时提示当前无法检查更新,因为未运行服务
- DSP算法学习-过采样技术
- c++11 lambda递归调用写法
- Another app is currently holding the yum lock; waiting for it to exit... 怎么解决
- Codeforces 383C . Propagating tree【树阵,dfs】
- 自然语言处理(NLP)常用开源工具总结(转)
- HTML5 实现拍照上传
- Web 前端技术图谱-菜鸟教程
- RabbitMQ跟Redis做消息队列的区别
- Android悬浮窗及其拖动事件
- 输入框状态禁止enter键提交表单
- bzoj3884上帝与集合的正确用法
- c#使用emit方法DB,实体相互转换
热门文章
- POJ-1321.棋盘问题.(回溯)
- 103. Binary Tree Zigzag Level Order Traversal (Tree, Queue; BFS)
- Angular之特性模块 ( Feature Module )
- f5故障排除
- 将unitest整合和python发送测试报告
- WIN7安装jdk1.7
- xcode - pod install 出现错误
- jdk与eclipse位数不一致出现的问题
- connot connect to mysql 10061
- avalon子孙元素属性监听