P1197-[JSOI2008]星球大戰

wscqwq發表於2024-07-31

https://www.luogu.com.cn/problem/P1197

正難則反。

然後首先總個數為剩餘點數,列舉所有邊,屬於剩餘點之間的邊且不連通就連起來,個數-1.

接著依此加點,每次加入個數先+1(第一時間沒有反應過來),然後和已有的其他點連邊操作。

https://www.luogu.com.cn/record/169723581

相關文章