收藏本站   
欢迎来到答案网! 请  登录  |  注册 
   
答案网
  

答案网公众号
 网站首页 | 语文答案 | 数学答案 | 英语答案 | 物理答案 | 化学答案 | 历史答案 | 政治答案 | 生物答案 | 地理答案 | 课后习题答案 | 作文大全 | 美文阅读 | 求助中心
 练习册答案 | 暑假作业答案 | 寒假作业答案 | 阅读答案 | 学习方法 | 知识点总结 | 哲理小故事 | 祝福语大全 | 读后感 | 名人语录 | 题记大全 | 造句大全 | 心情不好的说说
提问 

求解两个动物之间通信最少翻译问题


时间: 2019-5-22 分类: 作业习题  【来自ip: 39.71.36.253 的 热心网友 咨询】 手机版
 问题补充 编写一个程序,完成如下功能: 据美国动物分类学家欧内斯特-迈尔推算,世界上有超过100万种动物,各种动物有自己的语言。假设动物A只能与动物B通信,所以,动物A、C之间通信需要动物B来当翻译。问两个动物之间项目通信至少需要多少个翻译。 测试文本文件test.txt中第一行包含两个整数n(2<= n <= 200)、m(1 <= m <= 300),其中n代表动物的数量,动物编号从0开始,n个动物编号为0 ~ n-1,m表示可以相互通信动物数,接下来的m行中包含两个数字分别代表两种动物可以相互通信,在接下来包含一个整数k(k <= 20),代表查询的数量,每个查询,输出这两个动物彼此同喜至少需要多少个翻译,若它们之间无法通过翻译来通信,输出-1.
  网友答案:
  相关问题列表
  您可能感兴趣的话题
 学习方法推荐
 课本知识点总结
 文库资料
 答案大全
 推荐问题
 热门回答
答案网   www.zqnf.com