sdnu-dfl

摘要： 今天复盘了周赛，遇到了很多图论的最短路算法，感觉生疏了，来统一整理复习一下。 单源最短路算法——Dijkstra Dijkstra 给定一个 $ n $ 个点 $ m $ 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 $ 1 $ 号点到 $ n $ 号点的最短距离，如果无法从 阅读全文

摘要： 快速手速题不能犹豫已知，每个背包最多可以装 件物品。请你计算，要装下 件物品最少需要多少个背包。输入格式一个整数 。输出格式一个整数，表示所需背包的最少数量。数据范围所有测试点满足 。输入样例1：5输出样例1：1输入样例2：12输出样例2：3代码实现#include <bits/stdc++.h> 阅读全文