翻译有误
查看原帖
翻译有误
180652
lgswdn_SA楼主2020/9/14 19:38

翻译中“给定 nn 条线段”不对吧,而且 coincide 也不是同构?

我的翻译:

题目描述

定义一个大小为 nn 的树是好的,为存在一种给每一个节点 ii 赋两个值 li,ril_i,r_i 分别代表线段的左端点和右端点的方案,使得两个点 u,vu,v 在树上有边当且仅当 u,vu,v 所代表的线段有交集。

现在给定一棵大小为 nn 的树,让你求出最大的好的子树的大小。多组数据。

输入格式

第一行一个正整数表示数据组数 qq (1q1.5×105)(1\le q\le 1.5\times 10^5)

接下来 qq 组数据,每组询问第一行一个整数 nn 2n3×1052\le n\le 3\times 10^5 代表树的节点数,后面 n1n-1 行每行两个数 u,vu,v 代表树上的一条边 (u,v)(u,v)

数据保证 n3×105\sum n\le 3\times 10^5

输出格式

对于每组数据,输出最大的好的子树的大小。

#### 题目描述
定义一个大小为 $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$。

#### 输出格式

对于每组数据,输出最大的好的子树的大小。
2020/9/14 19:38
加载中...