Codeforces Solution Infected Tree
Codeforces Solution Infected Tree
#include<vector>
void dfs(int u, int parent, int depth, int &d, const vector<vector<int>> &G) {
int child_count = 0;
if (neighbor != parent) {
child_count++;
if (child_count == 0) {
} else if (child_count == 1) {
void solve() {
int n;
cin >> n;
int d = 1e9;
vector<vector<int>> G(n);
u--;
v--;
G[u].push_back(v);
G[v].push_back(u);
int main() {
int t;
cin >> t;
while (t--) {
solve();
return 0;