题中给了n*n的矩阵，值是i点到j点的建边的花费，其中已经建好了m条边，题中求还需要花费多少才能使该图连通 思路：Kruskal更好做（并查集）。初始化之后，将m条边依次加入并查集，只要能合并及时合并。 /************************************************ Author: fisty* Created Time: 2015/2/28 14:04

这道题的要求是任意两个地点必须直接相连或者只通过一个地方间接相连。 所以合并a,b的时候，不只是把a和b并在一起，具体见UNION函数。 然后就是Kruskal算法求最小生成树就行了。 int N,Q; //边 struct edge{int from,to;int value;void init(int from,int to,int value){this->from=fr

7/31下午暑假训练1的题解（Codeforces Round #496 (Div. 3)）【CF1003B】  公式会有乱码，我就直接粘贴图片了。 Examples Input 2 2 1 Output 1100 Input 3 3 3 Output 101100 Input 5 3 6 Output 01010100 Note All pos

把已经建好的路直接合并即可；   #include"stdio.h" #include"string.h" #include"stdlib.h" #include"algorithm" using namespace std; int pre[1000]; struct point {  int x,y,z; }a[10000]; int cmp(point a,point b) {  ret

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect

题目描述 You are given three integers a a a , b b b and x x x . Your task is to construct a binary string s s s of length n=a+b n = a + b n=a+b such that there are exactly a a a zeroes, exactly b b b one

题意： 多组输入，每组第一行输入N，接下来输入n组数据，每组数据两个数，第一个数代表poor city的下标p[i]，第二个数代表rich city的下标r[i]，意思是从r[i]到p[i]间建一条公路保证二者可以运输资源。但是每条公路都不能交叉，问最多能建几条公路。 解题思路： 常规DP来求最长上升子序列会TLE。这里Orz一种复杂度只有O（n*logn）的算法，自我感觉比线段树要好用

题目描述 You are given three integers aa , bb and xx . Your task is to construct a binary string ss of length n = a + bn=a+b such that there are exactly aa zeroes, exactly bb ones and exactly xx indices