一个最常规的方法
2026-06-21 14:36:41
发布于:四川
3阅读
0回复
0点赞
首先,因为是无向图,所以正反方向都要考虑 (好像是废话)
然后就遍历判断是否已经有路(用 f 标记)
最后判断输出(记得换行哟~~)
AC代码如下:
#include<bits/stdc++.h>
using namespace std;
vector<int>v[110];
int main(){
int n,m,q,x,y;
cin >> n >> m >> q;
for(int i=1;i<=m;i++){
cin >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
for(int i=1;i<=q;i++){
cin >> x >> y;
int f=1;
for(int j=0;j<v[x].size();j++)
if(v[x][j]==y){f=0;break;}
if(f) cout << "Accepted\n";
else cout << "Cancel\n";
}
return 0;
}
这道题数据很水,vector开70都能过
这里空空如也







有帮助,赞一个