25pts,求助!
查看原帖
25pts,求助!
1433769
CCY20130127楼主2025/8/3 19:44
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5+10;
int t;
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') {
		x = (x << 3) + (x << 1) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
inline void write(int x) {
	if (x < 0) {
		putchar('-');
		x = -x;
	}
	if (x > 9)
		write(x / 10);
	putchar(x % 10 + '0');
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		vector<int> a(n + 1, 0);
		for (int i = 0; i < n - 1; i++) {
			int u, v;
			cin >> u >> v;
			a[u]++, a[v]++;
		}
		int maxn = INT_MIN;
		for (int e : a) maxn = max(maxn, e);
		if (maxn - 1 > 0) cout << maxn - 1 << "\n";
		else cout << "0\n";
	}
	return 0;
}
2025/8/3 19:44
加载中...