Не проходит ограничение по времени или как доработать код

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cmath>
#include <vector>
#include <string>
using namespace std;
bool proverka_par(int g[][2], int temp[][2], int kolvo) {
    bool ans = false;
    for (int z = 0; z < kolvo; ++z) {
        for (int x = 0; x < 2; ++x) {
            int a = temp[z][0];
            int b = temp[z][1];
            g[z][0] = 0; g[z][1] = 0;
            for (int i = 0; i < kolvo; ++i) {
                for (int j = 0; j < 2; ++j) {
                    if (((a == g[i][0]) && (b == g[i][1])) || a == b) {
                        ans = true; break;
                    }
                    swap(a, b);
                }
                if (ans) break;
            }
            if (ans) break;
            g[z][0] = a; g[z][1] = b;
        }
        if (ans) break;
    }
    return ans;
}
int main() {
    int t, n, m;
    cin >> t;
    for (int i = 0; i < t; ++i) {
        string temp;
        getline(cin, temp);
        cin >> n >> m;
        int g[100000][2];
        if (m == 0) cout << "YES" << endl;
        else {
            bool notor = false;
            for (int i = 0; i < m; ++i) {
                for (int j = 0; j < 2; ++j) {
                    cin >> g[i][j];
                }
            }
            for (int i = 0; i < m; ++i) {
                for (int j = 0; j < 2; ++j) {
                    if (proverka_par(g, g, m)) {
                        notor = true; break;
                    }
                }
            }
            if (notor && m != 1) cout << "NO" << endl;
            else cout << "YES" << endl;
        }
    }
}