国王的烦恼

Byteland 的国王Byteotia 最近很是烦恼，他的国家遭遇到了洪水的袭击！百
年未遇的洪水冲毁了Byteland 许多重要的道路，使得整个国家处于瘫痪状态。
Byteland 由n 座城市组成，任何两个不同城市之间都有道路相连。为了尽快使国
家恢复正常秩序，Byteotia 组织了专家进行研究，列举出了所有可以正常同行的
道路（其他的道路可能还在洪水中）。其中有的已经被冲毁，需要重新修复;有
的则可以继续使用。很奇怪的是，所有可以继续使用的道路并没有形成环。为了
最大限度的节省时间，Byteotia 希望只修复最少的道路就可以使得整个国家连通。
Byteotia 本来准备对每一种方案进行评估，选择最优的，不过很快他发现方案的
个数实在是太多了。因此，他找到了你——Byteland 最优秀的计算机专家，帮他
计算一下所有可能的修复方案的个数。
数据规模：1≤n≤500。
这个问题需要用图的连通性去解决，所以一时想不到该怎么办，希望有高手能把程序写出来，在下非常感谢！！！

古罗马帝国的国王 谁是国王的老大 国王队的战绩 国王的画家 国王的怪题 厄运国王的问题 魔兽暴风的 国王 韩国的国王 征途国王的问题 晋国的国王是明君吗？