3333 - 最大权值

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 512 MB

有n个结点用n-1条边连接，所有结点都连通，现给出m条路径，第i条路径为从si到ti。每给出一条路径上所有节点的权值加1，输出最大的权值点的权值，点的初始权值均为0。

第一行输入两个正整数n和m，表示有n个结点,m条路径。
接下来的n-1行中，每行两个整数x和y，表示一条边。
后面的m行中每行输入两个正整数s和t，表示一条路径的起点和终点。
【数据范围】
2≤n≤50000,1≤m≤10000

输出一行一个正整数，表示最大权值。