P1197-[JSOI2008]星球大战
https://www.luogu.com.cn/problem/P1197
正难则反。
然后首先总个数为剩余点数,枚举所有边,属于剩余点之间的边且不连通就连起来,个数-1.
接着依此加点,每次加入个数先+1(第一时间没有反应过来),然后和已有的其他点连边操作。
https://www.luogu.com.cn/problem/P1197
正难则反。
然后首先总个数为剩余点数,枚举所有边,属于剩余点之间的边且不连通就连起来,个数-1.
接着依此加点,每次加入个数先+1(第一时间没有反应过来),然后和已有的其他点连边操作。