请教高手一个证明题

        有n个城市，要修建n-1条路把这个n个城市连通起来，使它们可以相互到达。一共有多少种建路方案？

        一共有n^(n-2)种，即n的（n-2）次方种。

        可是怎么证明呢？

        请高手赐教！