讀完題後，感覺是個有向圖，我的理解是對於乙個點（這裡即所謂person），取所有能走到這個點的點裡對應的quiet最小的點。找能到達點x的點集中最小quiet的這個過程可定義為func(x)，這樣問題就簡化為了對點x，找與x有直接關聯的（即存在於richer陣列中）的點集ys中的min(func(y)),可用遞迴實現。
public class solution
for(int i = 0; i < richer.length; i++)
a = new int[quiet.length];
for(int i = 0; i < q.length; i++)
for(int i = 0; i < q.length; i++)
return a;
}int func(listll,int index)
for(int i = 0; i < ll.count(); i++)
if(q[temp] < min)
}return res;}}
851 喧鬧和富有
在一組 n 個人 編號為0,1,2,n 1 中，每個人都有不同數目的錢，以及不同程度的安靜 quietness 為了方便起見，我們將編號為x的人簡稱為 personx 如果能夠肯定 personx比 persony更有錢的話，我們會說richer i x,y 注意richer可能只是有效觀察的乙個子...
851 喧鬧和富有
題目描述 在一組 n 個人 編號為 0,1,2,n 1 中，每個人都有不同數目的錢，以及不同程度的安靜 quietness 為了方便起見，我們將編號為 x 的人簡稱為 person x 如果能夠肯定 person x 比 person y 更有錢的話，我們會說 richer i x,y 注意 ric...
851 喧鬧和富有
在一組 n 個人 編號為 0,1,2,n 1 中，每個人都有不同數目的錢，以及不同程度的安靜 quietness 為了方便起見，我們將編號為 x 的人簡稱為 person x 如果能夠肯定 person x 比 person y 更有錢的話，我們會說 richer i x,y 注意 richer 可...