POJ 1655 Balancing Act （求树的重心）

Balancing Act Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7859   Accepted: 3210 Descriptionnode Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node fro

>>阅读原文<<