Codevs 4246 奶牛的身高

codevs 傳送門

題目描述 description

奶牛們在fj的養育下茁壯成長。這天,fj給了奶牛bessie乙個任務,去看看每個奶牛場中若干只奶牛的身高,由於bessie是只奶牛,無法直接看出第i只奶牛的身高,而只能看出第i只奶牛與第j只奶牛的身高差,其中第i 只奶牛與第j只奶牛的身高差為a(i<=n)。當a大於0時表示這只奶牛比前乙隻奶牛高a cm,小於0時則是低。現在,fj讓bessie總共去看了m次身高,當然也就傳回給fj m對奶牛的身高差,但是bessie畢竟是奶牛,有時候眼睛可能會不好使……(大霧)你的任務是幫助fj來判斷是不是需要給bessie看看眼睛了……

注:hj-hi=a 注意t1的樣例注意注意注意重要的事情說三遍。

輸入描述 input description

第一行為乙個正整數w,表示有w組資料,即w個奶牛場,需要你判斷。每組資料的第一行為兩個正整數n和m,分別表示對應的奶牛場中的奶牛隻數以及看了多少個對奶牛身高差。接下來的m行表示bessie看m次後傳回給fj的m條資訊,每條資訊佔一行,有三個整數s,t和v,表示第s只奶牛與第t只奶牛的身高差為v。

輸出描述 output description

包含w行,每行是」bessie』s eyes are good」或」bessie is blind.」(不含雙引號),其中第i行為」bessie』s eyes are good」當且僅當第i組資料,即無法從第i個奶牛場傳回的身高差判斷bessie視力好不好;第i行為」bessie is blind.」當且僅當第i組資料,即從第i個奶牛場傳回的身高差是有問題的。

裸的並查集嘛！不過題目的輸出樣例好坑！！！

當我知道樣例中的撇s 的撇與資料中不一樣導致我全wa時，心中一萬隻草泥馬奔騰。

#include
#include
#include
#include
#include
using namespace std;
int t,n,m;
int f[1009],q[1009];
void init()
int find(int
x)bool combine(int
x,int
y,int z)
f[fy]=fx;
q[fy]=q[x]+z-q[y];
return
1;   
}int main()
}if(flag&&!print) printf("bessie's eyes are good\n");
}return
0;}

Codevs 4246 奶牛的身高

CodeVS4246 奶牛的身高

4246 奶牛的身高

T1405 奶牛的旅行 codevs

Codevs 4246 奶牛的身高

CodeVS4246 奶牛的身高

4246 奶牛的身高

T1405 奶牛的旅行 codevs

相關推薦