codeforce round615 div3 B

这道题一开始打算给每个点赋权值，再用记录路径的bfs去找可能的结果，后来看了题解发现这样子做麻烦了。观察就可以发现，给出的点要能形成一条通路，必须满足任意两个点(xi,yi),(xj,yj)，其中i!=j，并且xi<yj,yi<yj，不然就无法走到该点，故可以推断出所有点必然满足一定的升序排列，所以只需要按照排好序的点来找就行。

#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    for(int i = 0;i<t;i++){
        int n;
        cin>>n;
        vector<pair<int,int>>a(n);
        for(int k = 0;k<n;k++){
            cin>>a[k].first>>a[k].second;
        }
        sort(a.begin(),a.end());
        pair<int,int> cur = make_pair(0,0);
        string ans;
        bool ok = true;
        for(int j = 0;j<n;j++){
            int r = a[j].first - cur.first;
            int u = a[j].second - cur.second;
            if(r<0||u<0){
                cout<<"NO
";
                ok = false;
                break;
            }
            ans+=string(r,'R');
            ans+=string(u,'U');
            cur = a[j];
        }
        if(ok){
            cout<<"YES
";
            cout<<ans<<endl;
        }
    }
}