该文被密码保护。 阅读全文
posted @ 2022-01-10 08:21 lytqwq 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-01-10 07:28 lytqwq 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-01-09 07:19 lytqwq 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-01-07 16:24 lytqwq 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-01-06 18:15 lytqwq 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-01-06 06:38 lytqwq 阅读(3) 评论(0) 推荐(0)
摘要: 提供一个 \(O(n^2+k)\) 的解法。 我们从左到右加边,发现其实大部分边都是 无用的 ,因为它不能让联通分量的个数改变,发现 有用的 边只有 \(O(n)\) 个,那么我们就记录下来有用的边的下标,从右到左加边的情况同理。 预处理前 \(i\) 个有用边和后 \(j\) 个有用边存在时的联通 阅读全文
posted @ 2022-01-04 19:36 lytqwq 阅读(62) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-01-02 18:20 lytqwq 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-01-02 08:53 lytqwq 阅读(5) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-12-28 16:35 lytqwq 阅读(0) 评论(0) 推荐(0)