## 迷宮城堡
problem description
為了訓練小希的方向感，gardon建立了一座大城堡，裡面有n個房間(n<=10000)和m條通道(m<=100000)，每個通道都是單向的，就是說若稱某通道連通了a房間和b房間，只說明可以通過這個通道由a房間到達b房間，但並不說明通過它可以由b房間到達a房間。gardon需要請你寫個程式確認一下是否任意兩個房間都是相互連通的，即：對於任意的i和j，至少存在一條路徑可以從房間i到房間j，也存在一條路徑可以從房間j到房間i。
input
輸入包含多組資料，輸入的第一行有兩個數：n和m，接下來的m行每行有兩個數a和b，表示了一條通道可以從a房間來到b房間。檔案最後以兩個0結束。
output
對於輸入的每組資料，如果任意兩個房間都是相互連線的，輸出"yes"，否則輸出"no"。
sample input
3 31 2
2 33 1
3 31 2
2 33 2
0 0sample output
yesno
仔細看這個題目會想到離散中的某些強連通圖，但實際上沒有炫酷。
一開始也會想到有沒有一些定理，公式什麼的，但是後來一想實際上就是根據他給你的關係鏈成乙個環就可以了，所以我的思路是：先選定乙個點根據條件像是樹的遍歷只要能回去都是yes；但是構造樹，，臣妾做不到啊。於是又有了第二個想法。
如果乙個點能到達其他所有點，而又有點可以到達這個點，則這個環就構造完成。!
上**：
#includeint a[10001][300],s[10001][300];
int ss[10001],aa[10001];
int sou1(int x)
} return 0;}
int sou2(int x)
} return 0;}
int main()
for(i=1;i<=m;i++)//輸入
ss[1]=0; aa[1]=0;//尋找鏈條
sou1(1); sou2(1);
int qq=1;
for(i=1;i<=n;i++) //檢視鏈條
if(qq==1) printf("yes\n");
else printf("no\n");
}return 0;
}
辣雞ZY還不會的
省選不會考吧 linear algebra 特徵向量，特徵矩陣的那套理論 暫時不學 group theory schreier sims演算法 暫時不學 discrete mathematics 生成函式的那套理論，還有別的hhh 多項式的那套理論，畢克給我開啟了一扇新世界的大門hhh operat...
學員管理系統辣雞版
1.新增學員 2.修改學員 3.查詢學員 4.刪除學員 0.退出程式 宣告乙個大列表，存放學員姓名 student list while true print 1.新增學員 print 2.修改學員 print 3.查詢學員 print 4.刪除學員 print 0.退出程式 選擇操作 num in...
乙個acm小辣雞
1006 四捨五入加0.5 woc？1008 三目運算子a b?a b 1012 0f 無小數部分 浮點數不可強制轉化為整數 1013 最大公約數 int yin int m,int n 1014 scanf s a 遇到空格 回車和製表符 截斷0.0 gets回車截斷 此題可用getchar 10...