木の深いところから順に見ていく。すべての人のやる気が負の時のコーナーケースに注意計算量O(N). int n; int d[100003][2]; int ans[100003]; int ho=0; int main(){ scanf("%d",&n); ho = 0; int m = -100000000; for(int i = 1;i <= n;i++){ scanf("%d%d"…