题意:有n个人每个人可以把谣言传给一些人,传给每个人有一定的时间,求出你把谣言传给谁,让所有的人都知道的时间最短。
思路:枚举每个点为起点,到所有点的距离的最大值就是该点为起点所消耗的时间,求出最小值就可以了,因为给的n较小,直接 floyd就可以了。。
#include<stdio.h>
#include<string.h>
const int N=110;
const int inf=0x3fffffff;
int dis[N],vis[N],n,map[N][N];
int main()
{
int i,m,t,j,k,min,max;
while(scanf("%d",&n),n)
{
for(i=1;i<=n;i++)
{
for(j=i+1......
阅读全文