題目描述
某市計畫建設乙個通訊系統。按照規劃，這個系統包含若干端點，這些端點由通訊線纜鏈結。訊息可以在任何乙個端點產生，並且只能通過線纜傳送。每個端點接收訊息後會將訊息傳送到與其相連的端點，除了那個訊息傳送過來的端點。如果某個端點是產生訊息的端點，那麼訊息將被傳送到與其相連的每乙個端點。
為了提高傳送效率和節約資源，要求當訊息在某個端點生成後，其餘各個端點均能接收到訊息，並且每個端點均不會重複收到訊息。
現給你通訊系統的描述，你能判斷此系統是否符合以上要求嗎？
輸入輸入包含多組測試資料。每兩組輸入資料之間由空行分隔。
每組輸入首先包含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。
樣例輸入 copy
4 31 2
2 33 4
3 12 3
0 0樣例輸出 copy
yesno
題目中要求「當訊息在某個端點生成後，其餘各個端點均能接收到訊息，並且每個端點均不會重複收到訊息。」包含兩個條件：1、其餘端點均能接收到來自乙個端點的資訊。2、每個端點不會重複收到資訊。因此並查集中只能有乙個根結點，而且不能有環。判斷不能有環可以用結點數-1大於等於邊數，其實是連通圖而且不會形成環的時候結點數-1=邊數，也可以在構建並查集的時候判斷。
#include
#include
int father[
1002];
int flag;
intfindfather
(int x)
void
union
(int x,
int y)
intmain()
for(i=
1; i<=n; i++)if
(sum==
1&&flag==1)
printf
("yes\n");
else
printf
("no\n");
}return0;
}
通訊系統概論 通訊系統概述
一 通訊的演進與熱點 了解 1.通訊歷史的回顧 2.通訊革命 3.通訊的熱點及展望 二 通訊模型 1.簡化的通訊模型 雜訊源 是整個系統雜訊與干擾的總折合，用以表徵資訊在通道中傳輸時遭受的干擾情況。同步 資訊在通訊系統中保持時間 空間 內容以及它們之間的同步。2.通訊模型的基本元素 信源 資訊產生的...
演算法筆記 問題 A 通訊系統（附坑點）
題目描述 某市計畫建設乙個通訊系統。按照規劃，這個系統包含若干端點，這些端點由通訊線纜鏈結。訊息可以在任何乙個端點產生，並且只能通過線纜傳送。每個端點接收訊息後會將訊息傳送到與其相連的端點，除了那個訊息傳送過來的端點。如果某個端點是產生訊息的端點，那麼訊息將被傳送到與其相連的每乙個端點。為了提高傳送...
藍芽通訊系統
一 藍芽的介紹 1 藍芽 bluetooth 是一種支援裝置短距離 一般是10m內 通訊的無線電技術，能在移動 pda 無線耳機 膝上型電腦等眾多裝置之間進行無線交換 2 利用 藍芽 技術能夠有效的簡化移動通訊終端裝置之間的通訊，也能夠成功簡化裝置與internet之間的通訊 3 藍芽採用分布式網路...