Articulation Points

UVa 315. Network

Description 一家電話公司在許多地方建有機房,這些機房以1到N來編號,沒有2個地方有相同的號碼。電纜線是雙向的,並且只有在機房中的交換機才可互相連接(每個機房只有一部交換機)。電話訊號可以從一個機房傳到另一個機房,但是這些機房並不一定要直接相連,它們之間的通訊可能是透過好幾個交換機。 偶爾當有停電的情況發生時,當地的機房也會因停電而無法運作。這個時候不僅這個機房的通訊中斷,可能也有其他的機房因此無法彼此通訊。在這種情況之下,我們稱這個機房為critical的。 現在你的任務就是寫一個程式幫助該公司的工程師找出在他們的系統中有多少個critical的機房。
2018-08-09