Loading

摘要: 问题与解答 问题描述 判断有向图中是否有环。 输入格式 输入数据第一行是一个正整数,表示n个有向图,其余数据分成n组,每组第一个为一个整数,表示图中的顶点个数n,顶点数不超过100,之后为有向图的邻接矩阵。 输出格式 输出结果为一行,如果有环,则输出1,如果无环,则输出0。按顺序输出这n个有向图的判 阅读全文
posted @ 2021-12-20 23:49 咪啪魔女 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 问题与解答 描述: 国家建设高铁网络,网络由一些连接城市的高铁线路构成。现有高铁建设情况可列为一张统计表,表中列出了每一条高铁线路直接连接的两个城市。国家的建设目标是全国每两个城市之间都可以实现高铁交通(但不一定有直接的高铁线路相连,只要能间接通过高铁线路可达即可)。问最少还要建设多少条高铁线路? 阅读全文
posted @ 2021-12-20 19:45 咪啪魔女 阅读(300) 评论(0) 推荐(0) 编辑