【overreact】英语翻译DescriptionStockbrokersareknowntooverreacttorumours...

答案:2 悬赏:40 手机版

解决时间 2021-01-30 15:34

提问者网友：你给我的爱
2021-01-30 05:49

最佳答案

五星知识达人网友：归鹤鸣
2021-01-30 06:58

【答案】 ……那就不按照原题的背景翻译了
　　抽象出来就是：
　　给定一个有向图,求一个点,使得其他各点到此点的最短路径长度最大值最小
　　
　　输入有多组数据
　　每组数据第一行为点的数目n
　　第二行开始的n行为描述边
　　其中的第i行先是一个整数num[i],表示点i连出多少条边
　　紧接着是2*num[i]个数,两两一组,表示连出边到哪,长度多少
　　输入数据以n=0结尾
　　输出格式
　　对于每组输入数据,先输出一个什么东西（没看懂）
　　再输出最远点距离的最小值
　　注意：
　　1、是有向图
　　2、需要判断是不是有点无法到达（没有边连到）
　　如果有的话输出disjoint
　　————————————————————
　　这题想一想……
　　朴素的话O(n^2logn)能过……!数据量太小了 n≤100……

全部回答

1楼网友：醉吻情书
2021-01-30 08:26

我检查一下我的答案

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息