注:hj-hi=a 注意t1的樣例 注意注意注意 重要的事情說三遍。
第一行為乙個正整數w,表示有w組資料,即w個奶牛場,需要你判斷。每組資料的第一行為兩個正整數n和m,分別表示對應的奶牛場中的奶牛隻數以及看了多少個對奶牛身高差。接下來的m行表示bessie看m次後傳回給fj的m條資訊,每條資訊佔一行,有三個整數s,t和v,表示第s只奶牛與第t只奶牛的身高差為v。
包含w行,每行是」bessie』s eyes are good」或」bessie is blind.」(不含雙引號),其中第i行為」bessie』s eyes are good」當且僅當第i組資料,即無法從第i個奶牛場傳回的身高差判斷bessie視力好不好;第i行為」bessie is blind.」當且僅當第i組資料,即從第i個奶牛場傳回的身高差是有問題的。
3 31 3 10
2 3 5
1 2 5
4 31 4 100
3 4 50
1 3 100
bessie』s eyes are good
bessie is blind.
對於30%的資料,保證n<=100,m<=1000;
對於100%的資料,保證w<=100,n<=1000,m<=30000,|a|<=30000.
#include#include#define n 1010
using
namespace
std;
struct
node
cow[n];
intt,n,m;
int root(int
x)int
main()
for (int i=1;i<=m;i++)
int fx=root(s),fy=root(t);
if (fx !=fy)
else
}
if (ans) printf("
bessie's eyes are good\n");
else printf("
bessie is blind.\n");
}}
Codevs 4246 奶牛的身高
codevs 傳送門 題目描述 description 奶牛們在fj的養育下茁壯成長。這天,fj給了奶牛bessie乙個任務,去看看每個奶牛場中若干只奶牛的身高,由於bessie是只奶牛,無法直接看出第i只奶牛的身高,而只能看出第i只奶牛與第j只奶牛的身高差,其中第i 只奶牛與第j只奶牛的身高差為a...
4246 奶牛的身高
題目描述 description 奶牛們在fj的養育下茁壯成長。這天,fj給了奶牛bessie乙個任務,去看看每個奶牛場中若干只奶牛的身高,由於bessie是只奶牛,無法直接看出第i只奶牛的身高,而只能看出第i只奶牛與第j只奶牛的身高差,其中第i 只奶牛與第j只奶牛的身高差為a i n 當a大於0時...
T1405 奶牛的旅行 codevs
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題目描述 description 農民john的農場裡有很多牧區。有的路徑連線一些特定的牧區。一片所有連通的牧區稱為乙個牧場。但是就目前而言，你能看到至少有兩個牧區通過任何路徑都不連通。這樣，農民john就有多個牧場了。john想在...