- 博客(6)
- 收藏
- 关注
RSS订阅原创 【无标题】
spfa 复杂度最好的情况是o（m）,最差的时候是o（nm).而且spfa对于图论问题无论正权还是负权都可以用，很全能（大多数情况，一般不会超复杂度的），形似bfs。#include <iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int N = 1e5 + 10;int n, m;int h[N], w[.
2022-03-21 18:05:30
55
原创 Dijkstra1求最短路
给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。数据范围1≤n≤500,1≤m≤105,图中涉及边长均不超过10000。输入样例：3 31 2 22 3 11 3 4输出样例：3具体代
2022-03-21 14:40:36
60
原创 宽度优选遍历
给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。输出格式输出一个整数，表示1号点到n号点的最短距离。数据范围1≤n,m≤105输入样例：4 51 22 33 41 31 4输出样例：1具体逻辑代码及详细解释#include <iostream
2022-03-15 15:12:02
46
原创 【无标题】
n-皇后问题#include <iostream>using namespace std;const int N = 20;int n;char g[N][N];bool col[N], dg[N], udg[N];//void dfs(int u){ //如果满足条件u = n(行数)进行输出 if(u == n) { //输出个g[i] for(int i = 0; i < n; i ++) puts(
2022-03-09 20:26:15
48
转载 【无标题】
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-01-20 16:40:40
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人