fzu 2277 Change [第八届福建省大学生程序设计竞赛 Problem F] [线段树]
点击打开题目
题意: 给定一棵根为1, n个结点的树. 有q个操作,有两种不同的操作
(1) 1 v k x : a[v] += x, a[v '] += x – k(v '为v的儿子), a[v ' '] += x – 2 * k(v ' '是v '的儿子) ... ;
(2) 2 v : 输出a[v] % (1e9 + 7);
分析: 先dfs遍历, 得到这棵树的
原创
2017-07-23 15:42:42 ·
1206 阅读 ·
0 评论