時間限制: 1 sec 記憶體限制: 32 mb
提交: 953 解決: 268
[提交][狀態][討論版][命題人:外部匯入]
某市計畫建設乙個通訊系統。按照規劃，這個系統包含若干端點，這些端點由通訊線纜鏈結。訊息可以在任何乙個端點產生，並且只能通過線纜傳送。每個端點接收訊息後會將訊息傳送到與其相連的端點，除了那個訊息傳送過來的端點。如果某個端點是產生訊息的端點，那麼訊息將被傳送到與其相連的每乙個端點。
為了提高傳送效率和節約資源，要求當訊息在某個端點生成後，其餘各個端點均能接收到訊息，並且每個端點均不會重複收到訊息。
現給你通訊系統的描述，你能判斷此系統是否符合以上要求嗎？
輸入包含多組測試資料。每兩組輸入資料之間由空行分隔。
每組輸入首先包含2個整數n和m，n（1<=n<=1000）表示端點個數，m（0<=m<=n*(n-1)/2）表示通訊線路個數。
接下來m行每行輸入2個整數a和b（1<=a，b<=n），表示端點a和b由一條通訊線纜相連。兩個端點之間至多由一條線纜直接相連，並且沒有將某個端點與其自己相連的線纜。
當n和m都為0時，輸入結束。
對於每組輸入，如果所給的系統描述符合題目要求，則輸出yes，否則輸出no。
4 31 22 3
3 43 1
2 30 0
yesno
#includeusing namespace std;//題意：①無環 ②連通
int f[1050];
int seek(int x)
}int main()
for (int i = 1; i < n; i++)
if (flag) cout << "yes" << endl;
else cout << "no" << endl;
} return 0;
}
1106 數字之和
題目描述 對於給定的正整數 n，計算其十進位制形式下所有位置數字之和，並計算其平方的各位數字之和。輸入 每行輸入資料報括乙個正整數n 0 輸出 對於每個輸入資料，計算其各位數字之和，以及其平方值的數字之和，輸出在一行中，之間用乙個空格分隔，但行末不要有空格。樣例輸入 4 1297 39999 0 樣...
Problem 蛇行矩陣
problem 蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。input 本題有多組資料，每組資料由乙個正整數n組成。n不大於100 output 對於每一組資料，輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。sample i...
Problem 暴力摩托
原文 time limit 1 sec memory limit 128 mb n個站，之間連了m條雙向的通路！但每條路都規定了乙個速度的限制值，在這條路上必須以這個速度前進！所以在 前進的時候要調整速度，現決定盡量使調整的幅度小一些，也就是使走過的路的速度最大值與最小值之差最小！第一行有2個正整數...