king_fdy的博客

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,m; const int N=200010; char s[N],p[N]; int g[N][30]; int main() { int ...

最短路问题大致分为这几个情景和算法，主要就是单源或者多源，以及是否存在负权边。今天刚刚学完，来总结一下。 1.Dijkstra算法 #include <stdio.h> #include <string.h> # define N 510 int n,m; int g[N][N]; int dist[N]; bool st[N]; int min(int a,int ...

c语言dfs基础入门题目 n皇后问题 n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数n。 输出格式 每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。 其中”.”表示某一个位置的方格状态为空，”Q”表示某...