我的深搜学得太烂了，所以打算写一下题解。 "> using namespace std; int n,m; const int N=110; int a[N][N]; bool st[N][N];//很巧妙 int dfs(int x,int y) { if(x<1||x>n||y>n||y<1||!a[x][y]||st[x][y]) { return 0; } st[x][y]=1;//标记已经走过，不然会和之后的重复计算 //我一开始没想到这个方法，看了一下别人的代码，觉得这一步真的很巧妙 return dfs(x+1,y)+dfs(x,y+1)+dfs(x-1,...

题目链接：https://ac.nowcoder.com/acm/problem/15522 就是一道很常规的dijskstra题，虽然我自己debug 疯了（丢脸>_<) #include<bits/stdc++.h> using namespace std; const int N=2e6+10; int n,p,k; int q[N],tt=-1,hh; bool st[N]; int e[N],ne[N],idx,w[N],h[N]; int u,v,l; int dist[N]; void add(int u,int v,int l) { e[idx]=v; ...