SYSU-4, UVA 12711, 一般圖最大(小)權匹配
題目大意:給你一個100個點的圖,划分成兩個點集,要求A點集所有點的度為奇數,B點集的點為偶數,求一個最小邊權邊集滿足這個約束。 解:我們要先抽象提煉一些性質,才能得到這題一般圖最小匹配的做法 首 ...
題目大意:給你一個100個點的圖,划分成兩個點集,要求A點集所有點的度為奇數,B點集的點為偶數,求一個最小邊權邊集滿足這個約束。 解:我們要先抽象提煉一些性質,才能得到這題一般圖最小匹配的做法 首 ...