Narfouz у центрі (Розбір)

downDepth_{x} = 1 + y \in children (x) max downDepth_{y}

\text{downDepth}_x = 1 + \max_{y \in \text{children}(x)} \text{downDepth}_y

downDiam_{x} = max (y \in children (x) max downDiam_{y}, 1 + два найбільші значення серед downDepth_{y})

\text{downDiam}_x = \max\left( \max_{y \in \text{children}(x)} \text{downDiam}_y,\; 1 + \text{два найбільші значення серед } \text{downDepth}_y \right)

upDepth_{x} = 1 + max (upDepth_{p}, y \in children (p), y \neq = x max downDepth_{y})

\text{upDepth}_x = 1 + \max\left( \text{upDepth}_p,\; \max_{y \in \text{children}(p),\, y \neq x} \text{downDepth}_y \right)

upDiam_{p}

\text{upDiam}_p

y \in children (p), y \neq = x max downDiam_{y}

\max_{y \in \text{children}(p),\, y \neq x} \text{downDiam}_y

1 + два найбільші значення серед {upDepth_{p}} \cup {downDepth_{y} : y \in children (p), y \neq = x}

1 + \text{два найбільші значення серед } \left\{ \text{upDepth}_p \right\} \cup \left\{ \text{downDepth}_y : y \in \text{children}(p),\, y \neq x \right\}

centers (d) = {12 якщо d непарне якщо d парне

\text{centers}(d) = \begin{cases} 1 & \text{якщо } d \text{ непарне} \\ 2 & \text{якщо } d \text{ парне} \end{cases}

ans_{v} = діти u вершини v \sum centers (downDiam_{u}) + centers (upDiam_{v})

\text{ans}_v = \sum_{\text{діти } u \text{ вершини } v} \text{centers}(\text{downDiam}_u) \;+\; \text{centers}(\text{upDiam}_v)