[ACM ] 10984 WA
http://acm.uva.es/p/v109/10984.html
假設input檔是
1 ---- #case
5 ---- #node
2 ---- #edge
1 2
3 4
即graph是
1 ----- 2
3 ----- 4
5
請問 min vertex cover 和 max independent set都是{1,3,5}嗎?
如果我求出來的min vertex cover是{1,3,5}
complement結果是{2,4}是max independent set嗎??
不知道是不是我誤解意思了??
不知道是不是有special case?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.131.57
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
