CF--793--D

关键

构成一颗树，奇数点要为偶数个，并且大于0（学了这么就我竟然连这个也不知道，呜呜呜）
然后就是把1作为叶子节点，把0串起来就行了，感觉没有2000的难度

代码

#include <bits/stdc++.h>
using namespace std;
const int M=2e5+5;
 
inline int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}
 
char s[M];
 
int main() {
    int TT=read();
    while(TT--) {
        int n=read();
        scanf("%s",s+1);
        int cnt=0;
        for(int i=1;i<=n;i++)
            if(s[i]=='1')cnt++;
        if(cnt==0||cnt%2==1) {
            cout<<"NO\n";
            continue;
        }
        cout<<"YES\n";
        int st=0;
        for(int i=1;i<=n;i++)
            if(s[i]=='1'){st=i;break;}
        vector<int>v;
        for(int i=1;i<=n;i++)
            if(s[i]=='1') {
                if(i>1)v.push_back(i-1);
                else v.push_back(n);
            }
        for(int i=st;i<=n;i++)
            if(s[i+1]=='0')cout<<i<<' '<<i+1<<endl;
        if(st!=1)cout<<n<<' '<<1<<endl;
        for(int i=2;i<=st-1;i++)
            cout<<i-1<<' '<<i<<endl;
        for(int i=1;i<v.size();i++)
            cout<<v[i]<<' '<<v[0]<<endl;
    }
    return 0;
}