UVA_839

??? 這個題目雖然是樹的結構，但我們可以不必把樹的結構建立起來，因為后面可以不必再遍歷樹了，讀入數據的過程本身就是一個遍歷樹的過程，在這個過程中可以把每個節點的權值計算出來，之后就只需要掃描一遍所有節點，看節點兩端是否力矩平衡即可。

#include<stdio.h>
#include<string.h>
#define MAXD 1000010
int size, wl[MAXD], wr[MAXD], dl[MAXD], dr[MAXD], d[MAXD], ok;
int dfs()
{
int k;
++ size;
k = size;
scanf("%d%d%d%d", &wl[k], &dl[k], &wr[k], &dr[k]);
if(wl[k] == 0)
wl[k] = dfs();
if(wr[k] == 0)
wr[k] = dfs();
if(wl[k] * dl[k] != wr[k] * dr[k])
ok = 0;
return wl[k] + wr[k];
}
void solve()
{
int i;
size = 0;
ok = 1;
dfs();
if(ok)
printf("YES\n");
else
printf("NO\n");
}
int main()
{
int t, tt;
scanf("%d", &t);
for(tt = 0; tt < t; tt ++)
{
if(tt)
printf("\n");
solve();
}
return 0;
}

轉載于:https://www.cnblogs.com/staginner/archive/2011/12/29/2306568.html

總結

以上是生活随笔為你收集整理的UVA 839 Not so Mobile的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。