摘要：题意分析： 英文太长了，好长时间都没看懂;先大体说一下题意，股票经纪人要在一群人中散布一个传言，要求时间最短。输入要求： 多行输入； 被传播的股票经纪人的个数n,下面依次第一1->n行递增 n行的每个开头是m组关系：先认识的人，后是传播所需时间输出要求： 从哪个人开始传播; 最短需时算法分析：经典的Floyd算法，三层循环；代码：#include<stdio.h>#define N 999999int grah[101][101];int n,m;void floyd(){ int i,j,k; for(... 阅读全文

摘要：#include<stdio.h> int str[351][351]; int main() { int n,i,j; // freopen("e://2.txt","r",stdin); scanf("%d",&n); for( i=0;i<n;i++) for( j=0;j<=i;j++) scanf("%d",&str[i][j]); for(i=n-2;i>=0;i--) for(j=0;j<=i;j++) { if(str[i+1][j]>str 阅读全文

摘要：#include<stdio.h> #include<string.h> #define N 2001 int grah[N][N]; int sum; void prim(int n) { int i,j,pos; int min,v[2001]={0},d[2001]; for(i=0;i<n;i++) d[i]=grah[0][i]; v[0]=1; for(i=1;i<n;i++) { min=99999999; for(j=0;j<n;j++) { if(!v[j]&&min>d[j]) {min=d[j];pos=j; 阅读全文