10763 - Foreign Exchange

10763 - Foreign Exchange_第1张图片

紫书上习题5-4; 这道题用数组正好,一个 x 对应一个 y ,然后反过来判断一个 y 是否对应一个 x ,如果全部对应,则可以交换,如果有一个不对应,则不能交换;

#include 
#include 
using namespace std;
#define maxn 500100
int S[maxn];
void init()
{
    for(int i=0;i>n&&n!=0){
     int flag=1,a,b;
     init();
     for(int i=0;i>a>>b;
        swap(a,b);
     }

     if(judge()){
        cout<<"YES"<


你可能感兴趣的:(UVA)