2024年12月17日
20241217每日一题洛谷P1803
摘要： 普及-每日一题洛谷P1683 题目描述 现在各大 oj 上有 \(n\) 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 \( 阅读全文
posted @ 2024-12-17 21:30 才瓯 阅读(31) 评论(0) 推荐(0)
Dijkstra单源最短路朴素算法
摘要： Dijkstra单源最短路朴素算法 基于无优化的朴素算法，这里使用邻接矩阵的方法存储路径（空间复杂度高） Dijkstra单源最短路的算法原理如下： 从起始点s开始，每次依据贪心选取最近连通点且未被访问过的点，移动到该点上，更新最短路径，直到把所有点都访问完 初始化时，需要将s起始点到所有点的dis 阅读全文
posted @ 2024-12-17 16:54 才瓯 阅读(30) 评论(0) 推荐(0)