求樹的重心（POJ1655）

題意：給出一顆n（n<=2000）個結點的樹，刪除其中的一個結點，會造成一棵樹，或者多棵樹，定義刪除任意一個結點的平衡度爲最大的那棵樹的結點個數，問刪除哪一個結點後，可讓平衡度最小，即求樹的重心：html 定義num數組記錄以當前結點爲根的子樹元素個數，ans數組記錄刪除該節點後的平衡度node #include"stdio.h" #include"string.h" #include"stdli

>>阅读原文<<