上一页 1 2 3 4 5 6 7 ··· 13 下一页
  2020年2月3日
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定k个询问,每个询问包含两个整数x和y,表示查询从点x到点y的最短距离,如果路径不存在,则输出“impossible”。 数据保证图中不存在负权回路。 输入格式 第一行包含三个整数n,m,k 接下来m行,每行包含三个整数x, 阅读全文
posted @ 2020-02-03 14:12 qdu_lkc 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 如果图中存在负权回路,则输出“Yes”,否则输出“No”。 数据范 阅读全文
posted @ 2020-02-03 14:11 qdu_lkc 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边 阅读全文
posted @ 2020-02-03 14:09 qdu_lkc 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离,如果无法从1号点走到n号点,输出impossible。 注意:图中可能 存在负权回路 。 输入格式 第一行包含三个整数n,m,k。 接下来m行,每行包含三个整数x,y,z,表 阅读全文
posted @ 2020-02-03 14:06 qdu_lkc 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为非负值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 输出一个整数,表示1 阅读全文
posted @ 2020-02-03 14:03 qdu_lkc 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为正值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 输出一个整数,表示1号 阅读全文
posted @ 2020-02-03 13:56 qdu_lkc 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出-1。 若一个由图中所有点构成的序列A满足:对于图中的每条边(x, y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下来m行,每行包含 阅读全文
posted @ 2020-02-03 13:54 qdu_lkc 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 1.邻接矩阵 g[N][N]二维数组存储,一般是稠密图 注意数据范围,点的数目N不能太大 2.邻接表 一般用于稀疏图 static int N= , M=2*N; static int h[]=new int[N]; static int e[]=new int[N]; //M 无向边 ; N 有向 阅读全文
posted @ 2020-02-03 13:50 qdu_lkc 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环。 所有边的长度都是1,点的编号为1~n。 请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数a和b,表示存在一条从a走到b的长度为1的边。 输出格式 输出一 阅读全文
posted @ 2020-02-03 13:43 qdu_lkc 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 给定一颗树,树中包含n个结点(编号1~n)和n-1条无向边。 请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。 输入格式 第一行包含整数n,表示树的结点数。 接下 阅读全文
posted @ 2020-02-03 13:41 qdu_lkc 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页