老舊的橋(並查集)題解

思路 首先，咱們讀題可發現要開long long！！！ 咳咳，進入正題： 由於輸入保證開始時每一座小島都是相連的，那麼咱們能夠倒序處理，把塌橋的過程轉換爲建橋的過程，用sum數組存放當前不能夠鏈接的島嶼，那麼sum[m+1]就是全部點都不能夠相連的狀況（由於此時全部的邊都掉完了）； 咱們能夠在進入循環的時候經過並查集確認每座島的鏈接狀況； 進入處理後，咱們能夠找這座橋的兩個小島的根節點是否相同，若

>>阅读原文<<