2020年1月25日
树和图的广度优先遍历
摘要： 给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。 输出格式 输出一 阅读全文
posted @ 2020-01-25 16:31 SXQ-BLOG 阅读(224) 评论(0) 推荐(0)
树和图的深度优先遍历
摘要： 给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入格式 第一行包含整数n，表示树的结点数。 接下 阅读全文
posted @ 2020-01-25 15:24 SXQ-BLOG 阅读(200) 评论(0) 推荐(0)