摘要： 思路：求最小生成树（最小生成树就是权值之和最小的极小连通子图） ，注意将已修过的边的权值置为0；数据结构：由于数据量小，可以用临接矩阵直接存储图#include#includeint vis[101];int price[101];int map[101][101];void init(int n)... 阅读全文

摘要： #include#includeint degree[101],vis[101],map[101][101];int main(){ int n,m,a,b,i,j,temp,flag; while(~scanf("%d%d",&n,&m) && n) { memse... 阅读全文

摘要： #include#includeint a[10];int main(){ int T,n,i,k,temp,b,t; scanf("%d",&T); while(T--) { memset(a,0,sizeof(a)); scanf("%d",&... 阅读全文

摘要： #include#includeint degree[505],vis[505],map[501][501];int main(){ int n,m,a,b,i,j,min; while(~scanf("%d%d",&n,&m)) { memset(degree,0,... 阅读全文

摘要： 思路：prime，考虑重边！！！#include#includeint map[1001][1001],dist[1001];int vis[1001],n;void init1(){ int i,j; for(i = 0;i dist[j]) { ... 阅读全文

摘要： #include#includeint father[105],depth[105];int dist[105],map[101][101];int vis[105],n;void init_B(){ int i; for(i = 1;i depth[y]) fa... 阅读全文

摘要： 思路：由于题目对能相连的点有限制，必须将这些点处理，能相连的点合并到一个集合中，最后查看是否所有点都在一个集合里，若都在说明是一个连通图，存在最小生成树，否则图不连通，不存在最小花费。#include#include#includeint CityHappy[605],vis[605];int is... 阅读全文

摘要： 思路：由于题目要求的是最大值，因此从n开始向下查找，第一次出现的满足条件的那个数就是最大的，查找就可以结束，如果查找到1是仍未找到合适的值，则为1，就是说不是任何字符串的次方如abcd#include#include#define N 1000001int str_judge(int n,int i... 阅读全文

摘要： #includelonglong sum;int main(){int k,n,m;while(~scanf("%d%d",&n,&m)&&(n!=0||m!=0)){sum =1;m = m<(n-m)?m:n-m;for(k =1;k <= m;k++)sum =(sum*(n-m+k))/k;... 阅读全文

摘要： 思路：从第一个数开始搜索，将其和与边长比对，相等则计数+1,计数达到3的时候说明可以组成，因为剩下那条必与边长相等，搜索过程注意剪枝，若某个数已被加入边长则不能重复计算，应将其标记，另外应在每一层递归时进行判断，看是否满足结束条件，以此来优化时间#include#includeint a[25],v... 阅读全文