两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2579 問題 J: 藍橋杯2020年第十一屆省賽真題-網絡分析

時間限制: 1s 內存限制: 128MB 提交: 1276 解決: 218
題目描述
小明正在做一個網絡實驗。他設置了n臺電腦,稱為節(jié)點,用于收發(fā)和存儲數據。初始時,所有節(jié)點都是獨立的,不存在任何連接。小明可以通過網線將兩個節(jié)點連接起來,連接后兩個節(jié)點就可以互相通信了。兩個節(jié)點如果存在網線連接,稱為相鄰。小明有時會測試當時的網絡,他會在某個節(jié)點發(fā)送一條信息,信息會發(fā)送到每個相鄰的節(jié)點,之后這些節(jié)點又會轉發(fā)到自己相鄰的節(jié)點,直到所有直接或間接相鄰的節(jié)點都收到了信息。所有發(fā)送和接收的節(jié)點都會將信息存儲下來。一條信息只存儲一次。給出小明連接和測試的過程,請計算出每個節(jié)點存儲信息的大小。
輸入
輸入的第一行包含兩個整數n,m,分別表示節(jié)點數量和操作數量。節(jié)點從 1 至 n編號。
接下來m行,每行三個整數,表示一個操作。
如果操作為1 a b,表示將節(jié)點a 和節(jié)點b 通過網線連接起來。當a=b 時,表示連接了一個自環(huán),對網絡沒有實質影響。
如果操作為2 p t,表示在節(jié)點p 上發(fā)送一條大小為t 的信息。
輸出

輸出一行,包含 n個整數,相鄰整數之間用一個空格分割,依次表示進行

完上述操作后節(jié)點 1 至節(jié)點n上存儲信息的大小。

樣例輸入
4 8
1 1 2
2 1 10
2 3 5
1 4 1
2 2 2
1 1 2
1 2 4
2 2 1
樣例輸出
13 13 5 3
提示

對于 30% 的評測用例 1<=n<=20,1<=m<=100
對于 50% 的評測用例 1<=n<=100,1<=m<=1000
對于 70% 的評測用例 1<=n<=1000,1<=m<=10000
對于所有評測用例 1<=n<=10000,1<=m<=100000,1<=t<=100

比賽公告

11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111