摘要：最小生成树介绍 在介绍最小生成树前，先介绍一下生成树：在一张联通无向图中，我们取图上的所有点，并取最少的边将其相连使其连通生成一棵树，这个树就被称作这张图的生成树。因为树的边数一定是点数-1，所以就是取 \(n-1\) 条边来连通 \(n\) 个点。 那么最小生成树(Minimum Spanning 阅读全文

摘要：Codeforces Global Round 15 D. Array Differentiation **题意：**给定一个序列 $a_1,a_2,...,a_n$​ ，问是否存在一个序列 $b_1, b_2, ..., b_n$​ ，使得对任意 $a_i$​ ，都有 $b_j - b_k = a 阅读全文

摘要：环图，有向图 阅读全文

摘要：搜索，状态压缩，位运算bitset 阅读全文