个人认为比较标准的邻接矩阵Dij写法，仅供参考#include <bits/stdc++.h> #define INF 0x7fffffff using namespace std; int G[5050][5050]; int dis[5050]; //min dis from s to [] bool vis[5050] = {false}; void dij(int s, int n) { int i = 1, j = 1; fill(dis, dis + 5050, INF); dis[s] = 0; for (i = 1; i...

简单易懂bfs，宝宝也能学会~ #include<bits/stdc++.h> using namespace std; struct str{ int count; //记录移动次数（为什么要加？答：因为bfs队列一直在循环，不清楚排队的兄弟经过了几次字符移动） string s; }; bool check(string s){ if(s.find("2012")!=string::npos) return true; else return false; } int fact(int l){ if(l==0) return...