時間限制: 1 sec
記憶體限制: 128 mb
提交: 108
解決: 32 [
提交][
狀態][
討論版]
hh新買了一台手機小公尺5，他給自己的新手機設定了乙個高階大氣上檔次的螢幕保護鎖（其實就是乙個9宮鎖屏），保護鎖有乙個特點，就是需要一筆畫下來才能解鎖，hh就在想，如果給定n個點和m條邊，那麼該圖是否可以通過一筆將該圖畫下來呢？他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。 規定，所有的邊都只能畫一次，不能重複畫。
第一行只有乙個正整數t(t<=10)表示測試資料的組數。 每組測試資料的第一行有兩個正整數n,m(n<=1000,m<=2000)，分別表示這個畫中有多少個頂點和多少條連線。（點的編號從1到n） 隨後的m行，每行有兩個正整數a,b(0
如果存在符合條件的連線，則輸出"yes", 如果不存在符合條件的連線，輸出"no"。
注意輸出不包含引號！2
4 3
1 2
1 3
1 4
4 5
1 2
2 3
1 3
1 4
3 4no
yes河南理工大學第五屆acm程式設計競賽
//這個題與nyoj上的「一筆畫問題」一模一樣，這裡就不解釋了。
//解釋看：
#include#includeint a[1010];
int b[1010];
int find(int x)
int merge(int x,int y)
int main()
while(m--)
for(i=1;i<=n;i++)
if(b[i]&1)
cnt++;
} if(num>1)
printf("no\n");
else
}return 0;
}
HPU 1250 HH的公尺5 尤拉迴路
時間限制 1 sec 記憶體限制 128 mb 提交 106 解決 30 提交 狀態 討論版 hh新買了一台手機小公尺5，他給自己的新手機設定了乙個高階大氣上檔次的螢幕保護鎖 其實就是乙個9宮鎖屏 保護鎖有乙個特點，就是需要一筆畫下來才能解鎖，hh就在想，如果給定n個點和m條邊，那麼該圖是否可以通過...
1250 HH的公尺5 並查集 尤拉迴路
時間限制 1 sec 記憶體限制 128 mb 提交 101 解決 28 提交 狀態 討論版 hh新買了一台手機小公尺5，他給自己的新手機設定了乙個高階大氣上檔次的螢幕保護鎖 其實就是乙個9宮鎖屏 保護鎖有乙個特點，就是需要一筆畫下來才能解鎖，hh就在想，如果給定n個點和m條邊，那麼該圖是否可以通過...
HH的一萬天
hh的生日是yy年mm月dd日，他想知道自己出生後第一萬天紀念日的日期 出生日算第0天 輸入有多行 第一行先輸入乙個數字n 接下來第2行到第n 1行，每行輸入乙個時間，格式為yy mm dd 其中1949 yy 2006，日期絕對合法。輸出有多行。即hh生日第一萬天以後的日期，格式為 y m d 每...