題解

UVa 1479. Graph and Queries

Description 給定一張無向圖，有三種操作： D x ：刪除第x條邊 Q x y ：查詢x所在集合裡面第y大的數字，若查詢失敗，則此次查詢的結果為0 C x y ：將第x點的值改成y 最後輸出所有查詢的平均值。

UVa 10032. Tug of War

Description N個人參加拔河比賽，每個人有其重量w[i]，欲使二隊的人數最多只差一，雙方的重量和越接近越好。請問二隊的重量和分別是多少？

UVa 315. Network

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