邻接矩阵求解
2024-12-08 14:03:24
发布于:广东
9阅读
0回复
0点赞
这是一个用邻接矩阵实现的题目解法
#include<iostream>
using namespace std;
int mp[105][105];
int n,m,q;
int main(){
cin>>n>>m>>q;
for(int i=0;i<m;i++){
int x,y;
cin>>x>>y;
mp[x][y]=1;//此时表示x->y有一条边
//无向图: mp[x][y]=mp[y][x]=1;
}
//for(int i=0;i<q;i++)
while(q--){
int x,y;
cin>>x>>y;
if(mp[x][y]==1){
cout<<"Cancel"<<endl;
}else{
cout<<"Accepted"<<endl;
}
}
return 0;
}
这里空空如也
有帮助,赞一个