本期題目：快遞業(yè)務(wù)站 ??

題目 ??

快遞業(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ù)）。 說(shuō)明：s[i][j]與s[j][i]取值相同。

輸入 ??

第一行輸入為 N，N表示站點(diǎn)個(gè)數(shù)。 1 < N < 10000 之后 N 行表示站點(diǎn)之間的可達(dá)關(guān)系，第i行第j個(gè)數(shù)值表示編號(hào)為i和j之間是否可達(dá)。

輸出 ??

輸出站點(diǎn)個(gè)數(shù)，表示至少需要多少個(gè)主站點(diǎn)。

題解地址 ??

• ?? 華為 OD 機(jī)考 Python https://blog.csdn.net/hihell/article/details/129045029

• ?? 華為 OD 機(jī)考 C++ https://blog.csdn.net/hihell/article/details/129201324

• ?? 華為 OD 機(jī)考 JS https://blog.csdn.net/hihell/article/details/129351751

• ?? 華為 OD 機(jī)考 JAVA https://blog.csdn.net/hihell/article/details/129548218

• ?? 華為 OD 機(jī)考 Golang https://blog.csdn.net/hihell/article/details/129341397

• ?? 華為 OD 機(jī)考真 C 語(yǔ)言 https://blog.csdn.net/hihell/article/details/129371362

華為 OD 機(jī)試

華為OD機(jī)試是華為公司為招聘優(yōu)秀人才而設(shè)立的一項(xiàng)考試。作為一家全球知名的高科技企業(yè)，華為公司一直以來(lái)都注重人才的引進(jìn)和培養(yǎng)。而OD機(jī)試作為華為公司的一項(xiàng)招聘手段，已經(jīng)成為了華為公司招聘優(yōu)秀人才的重要途徑之一。華為OD機(jī)試的考試內(nèi)容涉及程序設(shè)計(jì)、算法、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等多個(gè)方面，可以全面評(píng)估應(yīng)聘者的綜合能力。