5301. 路径计数（Counting Paths）
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 给定一棵包含 $n $个节点的树和 $m$ 条树中的路径。你的任务是计算每个节点被包含在多少条路径中。 ## 输入格式 第一行输入整数 $n $和 $m$：节点数和路径数。节点编号为$ 1,2,\dots,n$。 然后有$ n-1$ 行描述边。每行包含两个整数 $a $和 $b$：节点$ a$ 和$ b$ 之间有一条边。 最后有 $m $行描述路径。每行包含两个整数$ a $和 $b$：表示一条从节点$ a $到节点$ b $的路径。 ## 输出格式 输出$ n $个整数：对每个节点$1,2,\dots,n$，输出包含该节点的路径数。 ## 输入输出样例 ### 输入 #1 ``` 5 3 1 2 1 3 3 4 3 5 1 3 2 5 1 4 ``` ### 输出 #1 ``` 3 1 3 1 1 ``` ## 说明/提示 ### 数据规模与约定 - $1\len,m\le2\cdot10^5$ - $1\lea,b\len$