A公司是全球依靠的互聯(lián)網(wǎng)解決方案提供商，也是2010年世博會(huì)的高級(jí)贊助商。它將提供先進(jìn)的網(wǎng)絡(luò)協(xié)作技術(shù)，展示其”智能+互聯(lián)“的生活概念，同時(shí)為參觀者提供高品質(zhì)的個(gè)人體驗(yàn)和互動(dòng)，以”信息通信，盡情城市夢(mèng)想”為主題貫穿。借助奇幻的劇場(chǎng)大屏幕和特效，展現(xiàn)信息通信技術(shù)的應(yīng)用前景，通過生動(dòng)形象的故事，向觀眾展示溝通無限制的未來社會(huì)前景。

為此，A公司為世博園的N個(gè)區(qū)域建立了視頻通信系統(tǒng)，其中每個(gè)區(qū)域建立一個(gè)基站，編號(hào)依次為1，2，3...,N。通過基站之間的通信線路為各區(qū)域的參觀者提供視頻服務(wù)。

已知在各基站之間已鋪設(shè)了一些光纖通訊線路，這些線路覆蓋了所有的區(qū)域，即任意兩個(gè)區(qū)域都可以進(jìn)行視頻傳遞。但為了節(jié)約成本開支，目前只鋪設(shè)了N-1條線路，同時(shí)為了減輕各基站的信息傳遞負(fù)載，每個(gè)基站最多有三條光纖通訊線路與之連接。

但在通信系統(tǒng)試運(yùn)行期間，A公司發(fā)現(xiàn)當(dāng)某個(gè)基站發(fā)生故障時(shí)，會(huì)導(dǎo)致其它區(qū)域之間無法進(jìn)行信息傳遞。為了提高該通信網(wǎng)絡(luò)的可靠性，A公司準(zhǔn)備在基站之間再新鋪設(shè)一些光纖線路，使得任意一個(gè)基站故障后，其它基站之間仍然可以通訊。

由于鋪設(shè)線路的成本昂貴，A公司希望新增設(shè)的光纖線路越少越好。A公司請(qǐng)求Dr. Kong來完成這個(gè)任務(wù)