我是蒟蒻|

wscqwq

园龄:2年粉丝:2关注:3

P1197-[JSOI2008]星球大战

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

正难则反。

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

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

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

本文作者:wscqwq

本文链接:https://www.cnblogs.com/wscqwq/p/18335024

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(6)  评论(0编辑  收藏  举报
历史上的今天:
2023-07-31 ZeroorOne
2023-07-31 创世纪
2023-07-31 骑士
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起