矩阵嵌套 （C++代码）

码一下代码:

#include <iostream>

using namespace std;

int main() {
    int N, n, a, b;
    int i, j, k, temp;
    int map[102][102];
    cin >> N;
    while (N--) {
        cin >> n;
        for (i = 0; i <= 101; ++i) {
            for (j = 0; j <= 101; ++j) {
                map[i][j] = 0;
            }
        }
        for (i = 0; i < n; ++i) {
            cin >> a >> b;
            if (a > b) {
                a ^= b, b ^= a, a ^= b;
            }
            map[a][b] = 1;
        }
        for (i = 1; i <= 101; ++i) {
            for (j = i; j <= 101; ++j) {
                temp = map[i - 1][j - 1];
                for (k = 1; k < j - 1; ++k) {
                    if (temp < map[i - 1][k])
                        temp = map[i - 1][k];
                }
                for (k = 1; k < i - 1; ++k) {
                    if (temp < map[k][j - 1])
                        temp = map[k][j - 1];
                }
                map[i][j] += temp;
            }
        }
        cout << map[101][101] << '\n';
    }
    return 0;
}