- 博客(4)
- 收藏
- 关注
RSS订阅原创 Floyd求最短路
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环边权可能为负数。再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出impossible。数据保证图中不存在负权回路。
2023-08-01 15:35:17
25
1
原创 spfa判断负环,C++
接下来 m行每行包含三个整数 x,y,z 表示存在一条从点 x 到点 y 的有向边,边长为 z。给定一个 n个点 m条边的有向图，图中可能存在重边和自环， 边权可能为负数。如果图中存在负权回路，则输出 Yes，否则输出 No。图中涉及边长绝对值均不超过 10000。请你判断图中是否存在负权回路。第一行包含整数 n和 m。
2023-08-01 15:10:26
27
1
原创 高斯日记C++
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210。提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21。高斯获得博士学位的那天日记上标着：8113。高斯出生于：1777年4月30日。请你算出高斯获得博士学位的年月日。
2023-08-01 11:34:17
68
1
原创 spfa求最短路
给定一个 n个点 m 条边的有向图，图中可能存在重边和自环，。请你求出 11 号点到 n 号点的最短距离，如果无法从 11 号点走到 n 号点，则输出impossible。数据保证不存在负权回路。
2023-08-01 11:29:02
16
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人