D. Lost Tree【树的二分图性质】——Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)

树的性质：
一棵树是二分的，可以被染成2种颜色交错
距离为1为相邻，则看第一个后取奇偶少的的那一部分。

关于交互题的Idleness limit exceeded on test 1：
不是最后来一个

fflush(stdout);

也不是C++才需要，而是每一句输出都立刻加一句。

#include<bits/stdc++.h>
using namespace std;
#ifdef LOCAL
FILE*FP=freopen("text.in","r",stdin);
#endif
#define N 2004
int n,d[N][N],a=0,b=-1;//余下奇偶，偶减自己 
//树的性质：一棵树是二分的，可以被染成2种颜色交错。距离为1为相邻，则看第一个后取奇偶少的的那一部分。 
signed main(){
    scanf("%d",&n);printf("? 1\n");fflush(stdout);for(int i=1;i<=n;i++){
    scanf("%d",&d[1][i]);((d[1][i]%2)?a:b)++;}for(int i=2;i<=n;i++){
    if((d[1][i]%2)^(a>b)){
    //是d不是序号。。 printf("? %d\n",i);fflush(stdout);for(int j=1;j<=n;j++){
    scanf("%d",&d[i][j]);}}}printf("!\n");for(int i=1;i<n;i++){
    for(int j=i+1;j<=n;j++){
    if(d[i][j]==1||d[j][i]==1){
    printf("%d %d\n",i,j);}}}fflush(stdout);return 0;
}