2025年2月10日
abc392 题解合集
摘要： here. \(perf:2341\) 草忘写了，赶紧补档。 E 这种题都能被放到 E 了吗。 考虑最小化答案为 \(cnt-1\)，\(cnt\) 是联通块个数。 考虑构造答案，首先把能加的边加上，然后用 set 和并查集维护当前联通块集合，对于之前没加过的边，能加就加。 总体复杂度 \(O(m\ 阅读全文
posted @ 2025-02-10 11:17 _Kenma 阅读(24) 评论(0) 推荐(2) 编辑