摘要：
N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 using namespace std;const int INF = 0x3fffffff;const int N = 1... 阅读全文
摘要：
给出2个数M和N(M #include using namespace std;int exgcd(int a,int b,int &x,int &y){ if (b==0){ x=1,y=0; return a; } i... 阅读全文
摘要：
题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s”s为运算结果 输入输出样例输入样例#1： 复制2 10 9输出样例#1： 复制2^10 mod ... 阅读全文
摘要：
最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。 Prim算法过程：一条边一条边地加， 维护一棵树。初始 E ＝ ｛｝空集合， V = ｛任意节点｝循环（n – 1）次，每次选择一条边（v1,... 阅读全文