敲
键
盘
的
猫
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) 编辑