[일반] 코드포스 문제 1287D 무슨 뜻임?

[익명(163.152)]

https://codeforces.com/contest/1287/problem/D

Evlampiy was gifted a rooted tree. The vertices of the tree are numbered from $1$ to $n$. Each of its vertices also has an integer $a_i$ written on it. For each vertex $i$, Evlampiy calculated $c_i$ — the number of vertices $j$ in the subtree of vertex $i$, such that $a_j<a_i$.

그림에는 ai 랑 ci가 적혀 있는거잖아? 맨 위에 있는 ci는 밑에 4개 달려있으니까 4가 돼야하는거 아님? 왜 1임?

[익명(122.34)]

such that aj < ai. 서브트리 내에 a값이 작은 정점의 개수.

[익명(122.34)]

4개가 달려있는 건 맞는데 그 중에서 a값이 2보다 작은 건 1개뿐이라서 그렇습니다

[익명(223.38)]

아 ㄳㄳ