摘要：
雖然是裸題但是仍然沒有看出來...... 1.每個人都對應一張床（可以的話），這樣把人和床看成點，對應關係就是邊，跑最大匹配看匹配數量夠不夠即可 2.連邊條件：如果一個學生且不回家，那麼他可以睡自己的床，向自己的床連邊 如果外來人且認識一個回家學生，那麼他可以睡學生的床，向學生的床連邊 阅读全文
摘要：
是一道歐拉路的題竟然沒看出來...... 把每種顏色看成一個點，每根木棍看成一個邊，即相同顏色在圖中接好合併成了一個點， 問題轉化為了求是否存在歐拉路 如果用map會超時，所以可以用字典樹實現離散化/哈希，unordered_map需要c++11 注意判斷圖是否聯通，用并查集即可 阅读全文