CF576D Flights for Regular Customers CF576D Flights for Regular Customers 没想到用 b i t s e t \tt bitset bitset。 首先考虑肯定是对于 d d d 排序一下进行计算。 我们维护一个矩阵表示其中 a u , v a_{u, v} au,v​ 表示是否存在 u → v

#include<bits/stdc++.h>using namespace std;char str[100005];int main(){int n,a,b;cin>>n>>a>>b;for(int i=1;i<=n;i++){cin>>str[i];}if(str[a]!=str[b]){cout<<1<<endl;}else{cout<<0<<endl;}return 0;}