摘要：
题目描述 给出一张 $n$ 个点 $m$ 条边的无向图和 $p$ 个特殊点，每个特殊点有一个颜色。要求选出若干条边，使得颜色相同的特殊点在同一个连通块内。输出最小边权和。 输入 第一行包含三个整数 n;m;p，表示情报站的数量，可以建立的通道数量和重要情报站的数 量。接下来 m 行，每行包含三个整数 阅读全文
摘要：
题目描述 给出一个N×M的方格图，每个格子有自己权值，权值为0的格子已被选定。现要再选定一些格子，使得所有选定的格子（包括一开始已被选定的格子）四联通，并且选定的格子的权值之和最小。输出这个最小权值及一种可行方案。 输入 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非 阅读全文
摘要：
题目描述 给你(0,0)、(n,0)、(x,y)和另外m个点，除(0,0)(n,0)外每个点横坐标都大于0小于n，纵坐标都大于0。 输入 第一行，三个整数n,x,y分别表示河边城市和首都是(0,0)，(n,0)，(x,y)。 第二行，一个整数m。 接下来m行，每行两个整数a,b表示A国的一个非首都非 阅读全文
摘要：
题目描述 给出一个序列，要求删除一段非空区间，使得剩下的数的个数大于等于2。求所有删除方式剩下的数的最大公约数的和。 输入 第一行包含一个正整数n(3<=n<=100000)，表示序列的长度。 第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=10^9)，分别表示序列中的每个元素。 阅读全文
摘要：
题目描述 给你一张 $n$ 个点 $m$ 条边的随机图，边权为1。$k$ 次询问两点间最短路，不连通则输出-1。 输入 第一行包含3个正整数n,m,k(2<=n<=100000,1<=m<=300000,1<=k<=10000)，分别表示点数、边数和询问数。 接下来m行，每行两个正整数u_i,v_i 阅读全文
摘要：
题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望塔 阅读全文
摘要：
题目描述 给出一棵n个点的树，求有多少个si使得整棵树可以分为n/si个连通块。 输入 第一行一个正整数N，表示这棵树的结点总数，接下来N-1行，每行两个数字X，Y表示编号为X的结点与编号为Y的结点相连。结点编号的范围为1-N且编号两两不同。 输出 一行一个整数Ans，表示所求的方案数。 样例输入 阅读全文