- 博客(4)
- 收藏
- 关注
原创 最短路(Floyd,dj,spfa,bfs,优先队列)
存图的方法有三种:二维数组存的就是邻接矩阵法。用vector存的就是邻接表法。用结构体edge存的以边为单位就是链式前向星法(图范围很大时)。哪个方便用哪个,依据题目给的空间大小选择。下面题目会涉及。# P6464 [传智杯 #2 决赛] 传送门## 题目描述传智专修学院里有 n 栋教学楼,有 m 条双向通行道路连接这些教学楼,不存在重边和自环。每条道路都有一定的长度,而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些教学楼之间的最短路。
2025-03-29 16:45:28
841
原创 走进c语言之第一个程序
当你打开这篇文章,我相信,你有着对编程浓厚的好奇心,希望你能继续保持这份心,勇往直前。那么,就请玻璃我给你介绍第一个程序。这里不要忘记在每句结束后要打上分号哦!/n表示输出的结果换行。首先输入#include 这相当于告诉电脑,我要借用你的东西开始编程了。这样,你的第一个程序就完成了,也正式踏入了代码的世界,欢迎加入,玻璃我也会继续更新。观前提示(你先去下载visual Studio 吧,最新版或者2019都行)。int main() 然后大括号换行打,工整。
2023-10-04 12:43:23
167
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人