description

<tt>
有编号分别为1..n的n本书，准备分
给n个人，每个人阅读兴趣用一个二
维数组加以描述：
 1：喜欢这本书
0：不喜欢这本书
Like[i][j] = 1 i 喜欢书j
Like[i][j] = 0 i 不喜欢书j
求解如何分书，让所有人都满意。
</tt>

input

<tt>
输入有多组数据，每组数据第一行，包含一个的正整数n.
(0 &lt; n &lt;= 120).
接下来n行每行n个数。
</tt>

output

<tt>
每组测试实例，输出一行，输出第i个分得的书的编号。每两个数据中间有个空格。
（默认从做到右依次是第1个人，第2个人…第n个人。） 若有多个答案，输出序列数小的那组。如 2 3 1 5 4和1 5 4 3 2 则输出1 5 4 3 2。因为（15432&lt;23154）
</tt>

sample_input

<tt>
2
0 1
1 1
</tt>

sample_output

<tt>
2 1</tt>

因为是整理原来新浪微博上的文章，开启了尘封的记忆orz

这要是让我现在做十之***得往二分匹配图的方向靠→_→而对于题干一样的题方法真是差远了去了==

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int map[130][130];
int ans[130],n;
bool vis[130];
bool search(int m)
{
     if(m==n) return true;
     for(int i=0;i<n;i++)
          if(!vis[i]&&map[m][i])
     {
          ans[m]=i+1;
          vis[i]=1;
          if(search(m+1))
               return true;
          vis[i]=0;
     }
     return false;
}
int main()
{
     while(~scanf("%d",&n))
     {
          memset(vis,0,sizeof(vis));
          memset(ans,0,sizeof(ans));
          for(int i=0;i<n;i++)
               for(int j=0;j<n;j++)
               scanf("%d",&map[i][j]);
          if(search(0))
          {
               for(int i=0;i<n;i++) printf("%d ",ans[i]);
               printf("\n");
          }
     }
}