摘要：
题意分析： 英文太长了，好长时间都没看懂;先大体说一下题意，股票经纪人要在一群人中散布一个传言，要求时间最短。输入要求： 多行输入； 被传播的股票经纪人的个数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(... 阅读全文
摘要：
我要我的生活 在天空下畅想在大地上奔跑 追随自己的思想拼搏出 属于自己的一片天地 8.16/skyming 阅读全文
摘要：
题目分析： 这个题属于典型的dijkstra 算法的题； n个村庄，m 条路 和两村庄之间所用时间 最后是各个城市所属阵营；题意分析： 分为两个阵营，1,2城市分别属于1,2阵营（题意简单化题目）求从城市1到城市2 的最短时间重点： 可以从城市1到2，反则不行：因此，在这加上判断条件，套用dijkstra算法就ok了#include<stdio.h>#define max 0x7fffffffint grah[601][601];int root[601];int n;void dij(){ int d[601]; bool vis... 阅读全文