会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敲
键
盘
的
猫
W
H
X
敲键盘的猫
一起来敲代码吧~~~
博客园
首页
新随笔
联系
订阅
管理
2020年9月23日
ACL Contest 1
摘要: Conclusion D题用到了“对比前后变化”的思想来处理一些看起来比较复杂的东东 A - Reachable Towns 介绍两种做法,一种是比较好理解的并查集,一种是奇奇怪怪的$O(n)$做法 并查集做法: 最naive的想法就是在每两个符合条件的点之间连边。但事实上确保联通性最多只要$n$条
阅读全文
posted @ 2020-09-23 20:51 -敲键盘的猫-
阅读(314)
评论(0)
推荐(2)
编辑
公告