摘要: 题意分析: 英文太长了,好长时间都没看懂;先大体说一下题意,股票经纪人要在一群人中散布一个传言,要求时间最短。输入要求: 多行输入; 被传播的股票经纪人的个数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(... 阅读全文
posted @ 2011-08-16 22:11 skyming 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 我要我的生活 在天空下畅想在大地上奔跑 追随自己的思想拼搏出 属于自己的一片天地 8.16/skyming 阅读全文
posted @ 2011-08-16 18:51 skyming 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目分析: 这个题属于典型的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... 阅读全文
posted @ 2011-08-16 17:26 skyming 阅读(351) 评论(0) 推荐(0) 编辑