原创 DFS 問題集錦

1. dfs求連通塊 Description 輸入一個簡單無向圖,求出圖中連通塊的數目。 Input 輸入的第一行包含兩個整數n和m,n是圖的頂點數,m是邊數。1<=n<=1000,0<=m<=10000。 以下m行,每行是一

原创 2012Booklist