【overreact】英语翻译DescriptionStockbrokersareknowntooverreacttorumours...
答案:2 悬赏:40 手机版
解决时间 2021-01-30 15:34
- 提问者网友：你给我的爱
- 2021-01-30 05:49
【overreact】英语翻译DescriptionStockbrokersareknowntooverreacttorumours...
最佳答案
- 五星知识达人网友：归鹤鸣
- 2021-01-30 06:58
【答案】 ……那就不按照原题的背景翻译了
抽象出来就是：
给定一个有向图,求一个点,使得其他各点到此点的最短路径长度最大值最小
输入有多组数据
每组数据第一行为点的数目n
第二行开始的n行为描述边
其中的第i行先是一个整数num[i],表示点i连出多少条边
紧接着是2*num[i]个数,两两一组,表示连出边到哪,长度多少
输入数据以n=0结尾
输出格式
对于每组输入数据,先输出一个什么东西（没看懂）
再输出最远点距离的最小值
注意：
1、是有向图
2、需要判断是不是有点无法到达（没有边连到）
如果有的话输出disjoint
————————————————————
这题想一想……
朴素的话O(n^2logn)能过……!数据量太小了 n≤100……
抽象出来就是：
给定一个有向图,求一个点,使得其他各点到此点的最短路径长度最大值最小
输入有多组数据
每组数据第一行为点的数目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
我检查一下我的答案
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯