文章目录
题目链接:条件
题意:
给定一个n个点的有向图,
q
q
q次询问,每次询问
x
x
x能否到达
y
y
y。
1
<
=
n
<
=
1000
,
1
<
=
q
<
=
200000
1<=n<=1000 , 1<=q<=200000
1<=n<=1000,1<=q<=200000
题解:
bitset用法
优化最里面一重循环
然后按照题目要求
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e3+5;
bitset<N> a[N], b[N];
bool vis[N][N];
signed main() {
ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int n, m1, m2, q;
cin>>n>>m1>>m2>>q;
for(int i=1; i<=m1; i++) {
int x, y;
cin>>x>>y;
a[x][y]=1;
}
for(int i=1; i<=m2; i++) {
int x, y;
cin>>x>>y;
vis[x][y]=1;
}
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
if(!vis[i][j]) b[i][j]=1;
}
}
for(int i=1; i<=n; i++) a[i][i]=1;
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
if(a[j][i]) a[j]|=a[i];
if(b[j][i]) b[j]|=b[i];
}
}
while(q--) {
int x, y;
cin>>x>>y;
if(a[x][y]) cout<<"Yes ";
else cout<<"No ";
if(b[x][y]) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。