時間限制: 1 sec
記憶體限制: 128 mb
提交: 106
解決: 30 [
提交][
狀態][
討論版]
hh新買了一台手機小公尺5，他給自己的新手機設定了乙個高階大氣上檔次的螢幕保護鎖（其實就是乙個9宮鎖屏），保護鎖有乙個特點，就是需要一筆畫下來才能解鎖，hh就在想，如果給定n個點和m條邊，那麼該圖是否可以通過一筆將該圖畫下來呢？他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。
第一行只有乙個正整數t(t<=10)表示測試資料的組數。每組測試資料的第一行有兩個正整數n,m(n<=1000,m<=2000)，分別表示這個畫中有多少個頂點和多少條連線。（點的編號從1到n）隨後的m行，每行有兩個正整數a,b(0
如果存在符合條件的連線，則輸出"yes", 如果不存在符合條件的連線，輸出"no"。
注意輸出不包含引號！
24 31 2
1 31 4
4 51 2
2 31 3
1 43 4
noyes
ac-code:
#include#includeusing namespace std;
int per[1005];
void init(int n)
int find(int x)
void join(int x,int y)
int main()
a=b=0;
for(i=1;i<=n;i++)
if(a==1&&(b==0||b==2))
printf("yes\n");
else
printf("no\n");
} return 0;
}
HPU 1287 HH實習 數學
時間限制 1 sec 記憶體限制 128 mb 提交 57 解決 41 提交 狀態 討論版 這學期到了十五周了，hh突然要去實訓中心實習了，想到要拿著鉗子，鋸子什麼的，頭就有點大了，因為它挺好玩的，但是，也是很累的，看著學弟坐在機房悠閒地敲著 hh學長決定要讓他們好好忙忙，這道題就是為了你們而出的，...
HPU 1122 HH的隨機數
時間限制 1 sec 記憶體限制 128 mb 提交 471 解決 73 提交 狀態 討論版 hh想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號...
hpuoj 1250 HH的公尺5 （並查集）
時間限制 1 sec 記憶體限制 128 mb 提交 108 解決 32 提交 狀態 討論版 hh新買了一台手機小公尺5，他給自己的新手機設定了乙個高階大氣上檔次的螢幕保護鎖 其實就是乙個9宮鎖屏 保護鎖有乙個特點，就是需要一筆畫下來才能解鎖，hh就在想，如果給定n個點和m條邊，那麼該圖是否可以通過...