牛牛发现，从这片大陆开始工业化以来，一共发生了m次原始生产力提升。每一次原始生产力提升在一个工厂u发生，它会让工厂u以及和工厂u直接通过管道相连的工厂的生产力加1。
每个工厂最开始的生产力都是0。
现在牛牛知道了m次生产力提升发生的工厂位置。牛牛想知道这m次提升发生之后每个工厂的生产力是多少。
[编程题]扩散
- 热度指数：2920 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
牛客大陆一共有n个工厂，有n-1对工厂之间有管道相连，因为工厂之间需要合作，所以这n-1个管道保证任意两个工厂都可以通过管道互相抵达。
牛牛发现，从这片大陆开始工业化以来，一共发生了m次原始生产力提升。每一次原始生产力提升在一个工厂u发生，它会让工厂u以及和工厂u直接通过管道相连的工厂的生产力加1。
牛牛发现，从这片大陆开始工业化以来，一共发生了m次原始生产力提升。每一次原始生产力提升在一个工厂u发生，它会让工厂u以及和工厂u直接通过管道相连的工厂的生产力加1。
示例1
输入
4,2,[1,2,2],[2,3,4],[2,1]
输出
[2,2,1,1]
说明
第一次生产力提升发生在工厂2，工厂1，2，3，4的生产力都提升了1点第二次生产力提升发生在工厂1，工厂1，2的生产力都提升了1点最终工厂1，2的生产力都为2，工厂3，4的生产力都为1
备注:
第一个参数代表工厂数量
第二个参数代表生产力提升次数
第三个参数u和第四个参数vector<int> v各自包含n-1个元素代表管道。第i根管道连接第个工厂和第
个工厂。
第五个参数q包含m个元素代表生产力提升发生的位置。
这道题你会答吗？花几分钟告诉大家答案吧！
问题信息
难度：
0条回答
7收藏
3184浏览
通过挑战的用户
查看代码-
2021-12-25 21:44:03
-
2021-10-26 11:48:07 -
2021-10-19 22:30:33
-
2021-10-16 19:06:51 -
2021-10-16 12:17:35
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
