2020年7月24日
（2020杭电多校第2场）A-Total Eclipse
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6763 打的时候写了个路径压缩，然后写了个用路径压缩的祖先找答案，wa成sb，纯nt做法； 画图来举例做法： 先给了你个图 先大小排序，从大往小连接 这个时候出现了个5，那么该连向哪呢 由于这个集合的根必然是最小元 阅读全文
posted @ 2020-07-24 17:09 Lecoww 阅读(198) 评论(0) 推荐(0) 编辑