11888263 | NUCwangzhiqiang | 1125 | Accepted | 208K | 0MS | C++ | 1066B | 2013-07-31 09:33:35 |
题意:第一行读入n,表示n个人传送消息,
下面n行,第一个数表示每个人能消息的人数j,然后读入j组数据,传递给的人,传送时间。
求从那个人开始传递用时最少。
解题思路:
因为n<=100,所以直接用Floyd,再遍历查询最小值即可。
11888263 | NUCwangzhiqiang | 1125 | Accepted | 208K | 0MS | C++ | 1066B | 2013-07-31 09:33:35 |
题意:第一行读入n,表示n个人传送消息,
下面n行,第一个数表示每个人能消息的人数j,然后读入j组数据,传递给的人,传送时间。
求从那个人开始传递用时最少。
解题思路:
因为n<=100,所以直接用Floyd,再遍历查询最小值即可。