題目描述
快遞業(yè)務(wù)范圍有 N 個(gè)站點(diǎn)，A 站點(diǎn)與 B 站點(diǎn)可以中轉(zhuǎn)快遞，則認(rèn)為 A-B 站可達(dá)，
如果 A-B 可達(dá)，B-C 可達(dá)，則 A-C 可達(dá)。
現(xiàn)在給 N 個(gè)站點(diǎn)編號(hào) 0、1、…n-1，用 s[i][j]表示 i-j 是否可達(dá)，
s[i][j] = 1表示 i-j可達(dá)，s[i][j] = 0表示 i-j 不可達(dá)。
現(xiàn)用二維數(shù)組給定N個(gè)站點(diǎn)的可達(dá)關(guān)系，請(qǐng)計(jì)算至少選擇從幾個(gè)主站點(diǎn)出發(fā)，才能可達(dá)所有站點(diǎn)（覆蓋所有站點(diǎn)業(yè)務(wù)）。
說明：s[i][j]與s[j][i]取值相同。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-503082.html
輸入描述
文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-503082.html
到了這里，關(guān)于【華為OD機(jī)試 2023】快遞業(yè)務(wù)站（C++ Java JavaScript Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
