參考文件
http://olympiad.cs.uct.ac.za/presentations/camp2_2008/vertexcover.pdf
第四頁
其實也可以用一個比較直觀的想法
R C必皆被Cover 若不成立
那可找到另外一對Ri Cj可以被配對 這樣就不是Maximum Matching了
文章標籤
全站熱搜
- 7月 28 週二 200915:16
PKU - 3041 Asteroids
個人資訊
- 暱稱：
- robertanders
- 分類：
- 數位生活
- 好友：
- 累積中
- 地區：
熱門文章
最新文章
最新留言
- [15/02/23] Tim 於文章「程式設計講義 - 10/9 KMP Al...」留言：
讚耶，生動有趣的講義，謝謝提供資源!... - [10/11/13] 均ㄝ 於文章「程式設計講義 - 12/25 Gamin...」留言：
大大您的講義實在都很有梗阿!!!... - [09/11/16] morris821028 於文章「程式設計 - RMQ ST (轉貼)...」留言：
我出了一題這個在ZeroJudge 不過小弟我寫出來的效率並... - [09/10/14] electron 於文章「程式設計講義 - 10/9 KMP Al...」留言：
哈哈 這個講義做得很不錯 很有趣:)... - [09/08/25] electron 於文章「PKU - 1944 Fiber Com...」留言：
你一開始的錯誤跟我當初寫這題一樣...:)... - [09/08/02] ^^ 於文章「ACM 254 - Towers of ...」留言：
連結失效了唷^^...
文章精選
文章搜尋
誰來我家
參觀人氣
- 本日人氣：
- 累積人氣：