摘要： 最小生成树 一、基本概念 1.生成树定义：在一个无向联通图中连接所有的定点，所得到的子图是原图的一颗生成树。 2.树的属性 当且仅当满足任意一个条件成立就是树 ①G有|V|-1条边，无环； ②G有|V|-1条边，连通； ③任意两点之间只有唯一的简单路径； ④G连通，但任意删除一条边后就不连通。 阅读全文

摘要： 题目来源：CQOI 2006 有一个 n 个元素的数组，每个元素初始均为 0。有 m条指令，要么让其中一段连续序列数字反转——0变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n=20时，10条指令如下： 输入格式 第一行包含两个整数 n,m，表示数组的长度和指令的条数； 阅读全文