Because, we have to keep doing each time we add an edge to at tree, there are going to be exactly n minus 1. So, we have to n minus 1 updates and each update text order n times.
കാരണം, ഓരോ തവണയും ഞങ്ങൾ ട്രീയിൽ ഒരു എഡ്ജ് ചേർക്കുമ്പോൾ, കൃത്യമായി n മൈനസ് 1. ഉണ്ടാകും. അതിനാൽ, നമുക്ക് 1 മൈനസ് 1 അപ് ഡേറ്റുകളും ഓരോ അപ് ഡേറ്റ് ടെക്സ്റ്റ് ഓർഡറും n തവണയും ഉണ്ടായിരിക്കണം.