回『UVa 題庫』
d656. 11597 - Spanning Subtree
標籤 :
通過比率 : 183人/190人 ( 96% ) [非即時]
評分方式：
Tolerant

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」