HDU-2458 Kindergarten 最大徹底子圖（最大團）中頂點的個數

/* 本題是要求圖中的最大徹底子圖（最大團）中頂點的個數。因爲原圖的補圖是一個二分圖，其最大徹底數等價於其補圖的最大獨立集中元素的個數，因而能夠根據二分圖的性質求出這個最大獨立集。而普通圖的最大團則是一個NP問題。 定理：二分圖最大獨立集中元素個數=頂點數-二分圖最大匹配數 最大徹底數：圖中最大徹底子圖的頂點個數。 獨立集：圖中任意兩個頂點都不相

>>阅读原文<<