摘要: UR #5 | 怎样更有力气 最小生成树。 如果限制 \(>len\) 个,就暴力连边,与父亲缩起来,总共合并 \(n-1\) 次; 如果限制 \(\le len\) 个,就把路径上的点拿下来编号,做成并查集(用于删除),然后暴力 dfs 缩点 UR #5 | 怎样跑得更快 本质是想解决: \(\s 阅读全文
posted @ 2021-08-11 08:16 Rainbow_qwq 阅读(262) 评论(0) 推荐(0) 编辑