hdu 2063（基礎二分匹配）

二分圖是一種特殊的圖 對於無向圖G=(V,E)，若是V能夠分爲兩個互不相交的子集(X,Y)，而且圖中的每條邊所依附的兩點屬於不一樣的子集，則圖G則稱爲一個二分圖,因此二分圖也能夠記做G(X,E,Y)ios 邊的描述：算法 e={x,y} x來自G的頂點集X，y來自G的頂點集Y 咱們說e鏈接頂點x和y，並說x和y與e關聯 spa 判斷是否爲二分圖：code 定理：一個無向圖G=<V,E>是二分圖當且

>>阅读原文<<