翻译中“给定 n 条线段”不对吧,而且 coincide
也不是同构?
我的翻译:
定义一个大小为 n 的树是好的,为存在一种给每一个节点 i 赋两个值 li,ri 分别代表线段的左端点和右端点的方案,使得两个点 u,v 在树上有边当且仅当 u,v 所代表的线段有交集。
现在给定一棵大小为 n 的树,让你求出最大的好的子树的大小。多组数据。
第一行一个正整数表示数据组数 q (1≤q≤1.5×105)。
接下来 q 组数据,每组询问第一行一个整数 n 2≤n≤3×105 代表树的节点数,后面 n−1 行每行两个数 u,v 代表树上的一条边 (u,v)。
数据保证 ∑n≤3×105。
对于每组数据,输出最大的好的子树的大小。
#### 题目描述
定义一个大小为 $n$ 的树是好的,为存在一种给每一个节点 $i$ 赋两个值 $l_i,r_i$ 分别代表线段的左端点和右端点的方案,使得两个点 $u,v$ 在树上有边当且仅当 $u,v$ 所代表的线段有交集。
现在给定一棵大小为 $n$ 的树,让你求出最大的好的子树的大小。多组数据。
#### 输入格式
第一行一个正整数表示数据组数 $q$ $(1\le q\le 1.5\times 10^5)$。
接下来 $q$ 组数据,每组询问第一行一个整数 $n$ $2\le n\le 3\times 10^5$ 代表树的节点数,后面 $n-1$ 行每行两个数 $u,v$ 代表树上的一条边 $(u,v)$。
数据保证 $\sum n\le 3\times 10^5$。
#### 输出格式
对于每组数据,输出最大的好的子树的大小。