水題。。。。。。
題目描述（有點羅嗦）：
給出乙個樹，樹的邊上有權值，現在要你求出乙個滿足下面三個要求的節點集合。第一，根節點不在集合s中。第二，集合中任何兩個節點僅有乙個公共祖先，即根節點。第三，對集合中每個節點都要有兩個值，wi表示到這個節點的路徑上所有的邊權值總和，di表示到這個節點的路徑所包含的邊數，現在要求sigma(wi)/sigma(di)的最大值。
多組資料。第一行乙個數ca，表示有多少組測試資料。對於每一組測試資料，第一行有乙個整數n(1<=n<=1000)，表示這棵樹有多少個節點。然後下面n-1行，每行有三個整樹，接下：。。
對於每組測試資料，輸出simga(wi)/sigma(di)的最大值，保留2位小數。
只講水法（很水）：
思路：
已知 a[y]=a[x]+z;
b[y]=a[y]+1;
求最大的 a[y]/b[y] 。。。。。。
var i,j,k,m,n,x,y,z:longint;
ans:real;
a,b:array[0..300] of longint;
begin
readln(n);
for i:=1
to n do
begin
fillchar(a,sizeof(a),0);
fillchar(b,sizeof(b),0);
readln(m);
ans:=0;
for j:=1
to m-1
dobegin
readln(x,y,z);
a[y]:=a[x]+z;
b[y]:=b[x]+1;
if a[y]/b[y]>ans then ans:=a[y]/b[y];
end;
writeln(ans:0:2);
end;
end.
謝謝閱讀
中山市選2013 花瓶
description 小愛整天收到花。她有n個花瓶標號從0到n 1。如果她收到f朵花，她會選擇乙個花瓶a，嘗試去放花進去那個花瓶。如果那個花瓶已經有花，她就順序地找下乙個，直到所有花都放完或者後面沒有花瓶了。有時她會清理花瓶，把花瓶a到b a b 之間的花全扔了。input 第一行兩個整數n和m代...
中山市選2011 殺人遊戲
我考試想的正解，但是.有疏漏 1.鄰接表的陣列又開小了 2.概率計算錯誤 正解就是tarjen 亂搞 1.這個圖可能是分片的圖，不一定是連通圖 2.對於其中的環進行縮點，然後在新建的圖上找indegree為0的點的數量sum，就是我們需要調查的人 稱之為張一帆 3.其中我們定義有 這樣的張一帆，它可...
中山市選2011 殺人遊戲
一位冷血的殺手潛入na wiat 並假裝成平民。警察希望能在n個人裡面查出誰是殺手 警察能夠對每乙個人進行查證,假如查證的物件是平民，他會告訴警察,他認識的人，誰是殺手,誰是平民 假如查證的物件是殺手，殺手將會把警察乾掉 現在警察掌握了每一乙個人認識誰。每一乙個人都有可能是殺手，看作他們是殺手的概率...