洛谷翻译有没有树枝?
查看原帖
洛谷翻译有没有树枝?
360265
Galois_Field_1048576楼主2022/12/24 11:05

这翻译真的醉了。。。

给定一棵 $n$ 个节点的有根树 $T$,根为 $1$,$i$ 号节点的父亲为 $P_i$。  
一个 $\{1,2,3,\dots,n\}$ 的子集 $S$ 是好的当且仅当:  
$\forall u \in S \forall v \in S, u$ 不是 $v$ 的祖先。  
设 $f(K)$ 表示 $K$ 个元素的好集数目,输出 $n$ 行,第 $i$ 行输出 $f(i)$。

给定一棵 nn 个节点的有根树 TT,根为 11ii 号节点的父亲为 PiP_i
一个 {1,2,3,,n}\{1,2,3,\dots,n\} 的子集 SS 是好的当且仅当:
uSvS,u\forall u \in S \forall v \in S, u 不是 vv 的祖先。
f(K)f(K) 表示 KK 个元素的好集数目,输出 nn 行,第 ii 行输出 f(i)f(i)

2022/12/24 11:05
加载中...