回『UVa 題庫』
d656. 11597 - Spanning Subtree
Tags :
Accepted rate : 191人/198人 ( 96% ) [非即時]
評分方式：
Tolerant

最近更新 : 2010-03-12 23:04

Content
假設Kn為n個節點的完全無向圖且n為偶數，換句話說，Kn中兩個點皆連通。你的任務就是去找出Kn所有擴張樹最大數量，而且這些擴張樹之間皆沒有共同的邊。
Input
每組測資只有一個偶數n（2 ≤ n ≤ 400），代表點的個數。最後一筆測資以0代表輸入結束。
Output
對於每組測資，請輸出一行以「Case X: Y」格式，X代表第幾筆測資而Y為最大可能的擴張樹數量。
Sample Input #1 
4
0
Sample Output #1 
Case 1: 2
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 2.0s , <1K
Hint ：
Tags:
出處:
UVa11597 [管理者： pcshic (PCSHIC) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41808 lbm00138 (類子 小號 很多) d656
解法
31 2024-08-29 00:44