会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal {HZOI\_YZH}$
首页
新随笔
联系
订阅
管理
2019年8月17日
题解乱写
摘要: 晚上脑子十分不清醒 于是还是写下题解吧。 模拟20 任 保证若连通任意两点只有一条简单路径,说白了就是森林 无环图。 假设一个连通块的节点数是n,由于它一定是树,所以边数为n-1。 然后我们可以归纳得出结论:连通块数=点数-边数。 很容易想到二维前缀和,分别维护点和边。 点很容易解决,小容斥即可。
阅读全文
posted @ 2019-08-17 21:50 hzoi_yzh
阅读(197)
评论(0)
推荐(0)
编辑
公告