UVA_839

??? 這個(gè)題目雖然是樹的結(jié)構(gòu)，但我們可以不必把樹的結(jié)構(gòu)建立起來，因?yàn)楹竺婵梢圆槐卦俦闅v樹了，讀入數(shù)據(jù)的過程本身就是一個(gè)遍歷樹的過程，在這個(gè)過程中可以把每個(gè)節(jié)點(diǎn)的權(quán)值計(jì)算出來，之后就只需要掃描一遍所有節(jié)點(diǎn)，看節(jié)點(diǎn)兩端是否力矩平衡即可。

#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;
}

轉(zhuǎn)載于:https://www.cnblogs.com/staginner/archive/2011/12/29/2306568.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。