您的位置:首页 > 理论基础 > 计算机网络

http://poj.org/problem?id=1125 最短路径

2016-05-24 17:35 190 查看


第一行就是输入炒股的人的个数n

接下来n行

比如 第一行第一个数字是这个炒股的1号能通报给几个人 后面的数字是给第几号需要多少时间

第二行就是炒股的2号 blabla以此类推

注意这个传递方向是有向的...

求从第几号炒股的开始传信号 所需的时间最少 求出这个最短时间

强调一下信号能同时发出去哟,所以构建的邻接矩阵都不用怎么处理直接就能得出这个值
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: