Robert Anderson's Blog

跳到主文

The memory of my way to my dream.

部落格全站分類：數位生活

相簿
部落格
留言
名片

8月 03 週一 200919:36
PKU - 3692 Kindergarten

很有趣的一題

你可以想成假設Gi跟Bj不相識那Maximum Set之中

其中一個要被刪除

這樣的話就做一個Adjacent Matrix

是不認識的Matrix

然後做Minimum Vertex Covering就OK了

http://nopaste.csie.org/daab5

文章標籤

全站熱搜

創作者介紹

Robert Anderson's Blog

robertanders 發表在痞客邦留言(0) 人氣(0)

全站分類：
個人分類：PKU

個人資訊

暱稱：: robertanders
分類：: 數位生活
好友：: 累積中
地區：

熱門文章

()USACO Mother's Milk
()ACM 305 - Joseph
()程式設計 - Bellman-Ford algorithm
()程式設計 - Minimum Cost Maximum Flow
()ACM 10032 - Tug of War
()ACM 254 - Towers of Hanoi
()ACM 11475 - Extend to Palindrome
()ACM 10298 - Power Strings
()ACM 10245 - The Closest Pair Problem
()ACM 10181 - 15-Puzzle Problem

文章分類

USACO (0)
PKU (0)
ACM (0)
其他資訊題目 (0)
程式設計 (0)
歌 (0)
程式設計講義 (0)
未分類文章 (1)

最新文章

文章精選

文章搜尋

誰來我家

參觀人氣

本日人氣：0
累積人氣：0