2025年10月8日
搜索
摘要： 1、dfs（该模板模拟的是数字的全排列，本质是迭代） ` const int N = 10; int res[N];int state[N];//res存放排列，state存放该数字是否用过 int n; void dfs(int u) { if (u > n) { for (int i = 1; 阅读全文
posted @ 2025-10-08 11:38 yubai111 阅读(12) 评论(0) 推荐(0)
最短路
摘要： 基础思路：Dijkstra是贪心用最短的边去更新其他相邻边，而spfa是上次更新的终点去更新其他边，bellman-ford则是非常暴力的每次更新所有边 1、Dijkstra（非负单源、稠密或大规模稀疏，类bfs+贪心，每次取距离当前点距离最小的新点，用新点来更新‘与新点相连的所有点’到起点的距离） 阅读全文
posted @ 2025-10-08 10:57 yubai111 阅读(6) 评论(0) 推荐(0)