摘要：
题目大意：给你 1到n , n个计算机进行数据传输， 问从1为起点传输到所有点的最短时间是多少， 其实就是算 1 到所有点的时间中最长的那个点。然后是数据给你一个n 代表有n个点， 然后给你一个邻接矩阵， 只有一半，另一半自己补下面是练习的代码。 分别用了Floyd 和Dijkstra 还有 Spf... 阅读全文
摘要：
题目大意：有N个农场每个农场要有一头牛去参加一个聚会，连接每个农场有m条路， 聚会地点是X，并且路是单向的.要求的是所有牛赶到聚会地点并且回到自己原先的农场所需要的最短时间。题目分析：其实就是以X为终点，求出X到其他每个点的距离， 再将图反存一下，在做一次最短路， 两次距离相加求出最长的时间。这里是... 阅读全文
摘要：
题目大意：股票经纪人要散播股票的谣言，每个人都有人际关系，每个人只信任他相信的人传播的谣言， 其实也就是有向图。问 哪个人能最快的将谣言传播给所有人，并且求出传过去的最短时间。题目分析：我们用Floyd求出每个点的最短路，然后搜索每个点，看和这个点所连接点的最长时间就是这个人散播最后谣言的时间然后从... 阅读全文