问题1639--天天爱跑步

1639: 天天爱跑步

时间限制: 2 Sec  内存限制: 128 MB
提交: 5  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

 

输入

输出

一行 n 个整数，第 i 个整数表示结点 i 的观察员可以观察到多少人。

样例输入 Copy 

6 3
2 3
1 2 
1 4 
4 5 
4 6 
0 2 5 1 2 3 
1 5 
1 3 
2 6

样例输出 Copy 

2 0 0 1 1 1

提示

数据范围:1≤n,m≤3×105

来源/分类

CCF_NOI官方真题 树上差分 最近公共祖先(LCA)  
[提交] [状态]