摘要：
题意：给N，表示N个节点。给半个邻接矩阵，本身到本身的距离是0，边是双向的。当两个节点之间没有直接的边连接的时候，用x表示。问从第一个节点到其他所有节点至少花费的时间。这题唯一的处理是处理邻接矩阵的时候处理先当作字符串读入，然后处理一下数据，变成数据格式。最后是输出第一个节点到其他所有节点最短路的最... 阅读全文
posted @ 2015-09-19 21:13 tun~ 阅读(250) 评论(0) 推荐(0) 编辑
摘要：
题意：有n个传递消息者，每个都有nn个亲信，他们可以把消息传递给他们的亲信，所 花时间为b。问把最初的消息传递给谁可以在最短的时间内把消息传递给所有人。思路：Floyd算出任意两点之间的最短路，然后取每行最大值最小的矩阵作为首先传递出消息的人，将最大值作为把消息传递给所有人最短的时间。#includ... 阅读全文
posted @ 2015-09-19 20:08 tun~ 阅读(142) 评论(0) 推荐(0) 编辑