d656: 11597 - Spanning Subtree
Tags :
Accepted rate : 126人/130人 ( 97% ) [非即時]
評分方式:
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
4
0
Sample Output
Case 1: 2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1K
Hint :
Tags:
出處:
UVa11597 [管理者:
pcshic (PCSHIC)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」