Significado de las preguntas:
fila dada n-1 es nodos conectados y nodos,
El número mínimo requerido para cada lado de los números de ruta (0 ~ n-2) encuentra no aparecen dos nodos
Ideas: la penetración apuntan a las estadísticas, otras estadísticas sobre el número de nodos de la hoja, desde el comienzo de la última hoja nodo número 0, el número de otros nodos del número de nodo hoja para empezar, ya que es a partir de 0
Nota: La necesidad de salida no sea la misma que la salida de la muestra
problemas similares, tales como el grado de
#include <bits / STDC ++ h.> usando espacio de nombres std; typedef largo largo ll; const int N = 1e5 + 20 ; int a [N], b [N], c [N]; int main () { int n; cin >> n; para ( int i = 1 ; i <n; i ++ ) { cin >> a [i] >> b [i]; c [a [i]] ++, c [b [i]] ++ ; } Int w = 0 ; para ( int i = 1; i <n; i ++) // 计算叶子节点个数 { si (c [a [i]] == 1 || c [b [i]] == 1 ) w ++ ; } Int x = 0 ; para ( int i = 1 ; i <n; i ++ ) { si (c [a [i]] == 1 || c [b [i]] == 1 ) cout << x ++ << endl; otra cosa cout << w ++ << endl; } Volver 0 ; }