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

2579 問(wèn)題 J: 藍(lán)橋杯2020年第十一屆省賽真題-網(wǎng)絡(luò)分析

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

輸出一行,包含 n個(gè)整數(shù),相鄰整數(shù)之間用一個(gè)空格分割,依次表示進(jìn)行

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

樣例輸入
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
提示

對(duì)于 30% 的評(píng)測(cè)用例 1<=n<=20,1<=m<=100
對(duì)于 50% 的評(píng)測(cè)用例 1<=n<=100,1<=m<=1000
對(duì)于 70% 的評(píng)測(cè)用例 1<=n<=1000,1<=m<=10000
對(duì)于所有評(píng)測(cè)用例 1<=n<=10000,1<=m<=100000,1<=t<=100

比賽公告

請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語(yǔ)言或類型;或其他注意事項(xiàng)及描述等。