Untitled
unknown
plain_text
2 years ago
1.1 kB
3
Indexable
#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; int N, M; int arr[26][26]; int visited[26][26]; int maxLen; void clear_visited() { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { visited[i][j] = 0; } } } void dfs(int dinh, int len) { if (len > maxLen) maxLen = len; for (int i = 0; i < N; i++) { if (arr[dinh][i] == 1 && visited[dinh][i] == 0) { visited[dinh][i] = 1; visited[i][dinh] = 1; dfs(i, len + 1); visited[dinh][i] = 0; visited[i][dinh] = 0; } } } void solution() { for (int i = 0; i < N; i++) { clear_visited(); dfs(i, 0); } } int main() { // freopen("input.txt", "r", stdin); int u, v; int T; cin >> T; for (int tc = 1; tc <= T; tc++) { cin >> N >> M; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { arr[i][j] = 0; } } for (int i = 0; i < M; i++) { cin >> u >> v; arr[u][v] = 1; arr[v][u] = 1; } maxLen = 0; solution(); cout << maxLen << endl; } return 0; }
Editor is loading...