http://codeforces.com/problemset/problem/743/A Vladik and flights

最新推荐文章于 2020-02-08 22:24:05 发布

Jack_zhuiyi

最新推荐文章于 2020-02-08 22:24:05 发布

阅读量210

点赞数

分类专栏： codeforce-greedy

本文链接：https://blog.csdn.net/Jack_zhuiyi/article/details/80693613

版权

codeforce-greedy 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

由于只有2个机场，如果a，b不在同一个机场，那么必定可以从a所在机场走到b所在机场，或者通过a所在机场的其他飞机的位置走到b所在机场，而最小步数必然为1。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
#define PI (M_PI)
#define INF (0x3f3f3f3f)
#define MOD (1000000007)
#define EPS (1e-12)
#define MAX (1000000)
#define LEN (MAX+5)
int main()
{
    int n,a,b;
    string s;
    cin >> n >> a >> b;
    cin >> s;
    a--,b--;
    if(s[a] != s[b]){
        cout << 1<<endl;
    }
    else{
        cout << 0 << endl;
    }
    return 0;
}