P1197-[JSOI2008]星球大战

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

正难则反。

然后首先总个数为剩余点数,枚举所有边,属于剩余点之间的边且不连通就连起来,个数-1.

接着依此加点,每次加入个数先+1(第一时间没有反应过来),然后和已有的其他点连边操作。

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

posted @ 2024-07-31 17:05  wscqwq  阅读(4)  评论(0编辑  收藏  举报