输入包含多个测试用例。
每个测试用例包括，第一个整数 n （ 2< n < 15）.表示问题的数量。
比 n 行，每行包括 n 个整数 Tij （ 0<=Tij<10），i 的行和 j 的整数 Tij 表示在解决问题 i 后，将花费 Tij 分钟来解决问题 j。

对于每个测试用例输出，zty 可以解决的最大问题数。

 

输入	输出
3 0 0 0 1 0 1 1 0 0 3 0 2 2 1 0 1 1 1 0 5 0 1 2 3 1 0 0 2 3 1 0 0 0 3 1 0 0 0 0 2 0 0 0 0 0	3 2 4

提示：示例一，正如我们所知，zty 总是通过花费 0 分钟来解决问题 0。
所以在解决了问题 0 之后，他可以选择问题 1 和问题 2，因为 T01 >=0 和 T02>=0。
但是如果 zty 选择解决问题 1，他就无法解决问题 2，因为 T12 < T01。
所以 zty 可以选择解决问题 2 秒，而不是解决问题 1。

思路：

利用dfs，每次搜索时比较当前问题解决时间，若大于当前时间则更新并标记为经过，并进入下一次搜索。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <algorithm>
#include <queue>
#include<map>
#include <cstring>
int a[20][20], vis[20];
int ans, cnt, n;
using namespace std;
void dfs(int cnt, int i, int mmax)
{if (cnt > ans){ans = cnt;}vis[i] = 1;for (int j = 0; j < n; j++){if (!vis[j] && a[i][j] >= mmax){dfs(cnt + 1, j, a[i][j]);}}vis[i] = 0;
}
int main()
{while (cin >> n){for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){cin >> a[i][j];}}ans = 0;dfs(1, 0, 0);cout << ans << endl;}return 0;
}