热门标签
更多>
搜索结果
查询Tags标签： mapp，共有 4条记录-
1381：城市路(Dijkstra)
城市路 注意：两个城市之间可能有多条路。#include<iostream> #include<cstring> #include<cmath> #define inf 0x3f3f3f3f using namespace std;const int N=2005; int mapp[N][N],dis[N]; bool vis[N];int main(){int n,m;cin>>n>>m;mems…
2021/10/27 23:13:52 人评论 次浏览 -
1381：城市路(Dijkstra)
城市路 注意：两个城市之间可能有多条路。#include<iostream> #include<cstring> #include<cmath> #define inf 0x3f3f3f3f using namespace std;const int N=2005; int mapp[N][N],dis[N]; bool vis[N];int main(){int n,m;cin>>n>>m;mems…
2021/10/27 23:13:52 人评论 次浏览 -
DFS连通性
对于连通性，本质上DFS和BFS实际上都可以解决连通块模型 也就是： Flood FIll模型图和树的遍历 对于连通块模型，BFS除了可以解决是否连通的问题，也可以解决两个点之间最短距离是多少，但是DFS就只能判断两个点是否连通的问题 那这样的话，DFS有什么好处呢？ 代码短直接用…
2021/5/23 18:29:46 人评论 次浏览 -
CSP202104-2领域均值
思路清晰就好，不是很难只是有点复杂。 #include<bits/stdc++.h> #define atest using namespace std; int n,l,r,t; int mapp[601][601]; int main(){cin>>n;cin>>l;cin>>r;cin>>t;int i,j,k;for(i=0;i<n;i++){for(j=0;j<n;j++){ci…
2021/4/30 18:28:51 人评论 次浏览
