会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BiteTheDDDt's Blog
天方夜谭
博客园
新随笔
联系
管理
2019年4月29日
ZOJ 4100 浙江省第16届大学生程序设计竞赛 A题 Vertices in the Pocket 线段树+并查集
摘要: 正赛的时候完全没看这个题,事后winterzz告诉我他想出来的解法。 首先题意是给出n个点,m次操作。 操作有一种是连接两个点,另一种是求此时再为这个图连k条边,最少和最多能有几个联通块。 最少的求法很简单,显然一条边可以减少一个联通块。 最多的求法则稍微复杂: 首先我们先将所有联通块填成完全图,这
阅读全文
posted @ 2019-04-29 21:09 BiteTheDDDDt
阅读(1004)
评论(0)
推荐(0)
编辑
公告