[ACM ] 11597-Spanning Subtree

看板C_and_CPP作者 (小綠)時間15年前 (2010/04/05 12:43), 編輯推噓1(1推 0噓 7→)
留言8則, 4人參與, 最新討論串1/8 (看更多)
題號：11597 遇到的問題：題目看不懂? 不知道實際上那樹長什麼樣子 附上中文題目跟英文題目的連結 中文：http://zerojudge.tw/ShowProblem?problemid=d656 英文： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2644 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.122.188.116
→
04/05 12:49, , 1F
我想這個應該不是C/C++的問題...
04/05 12:49, 1F
→
04/05 12:59, , 2F
04/05 12:59, 2F
→
04/05 13:00, , 3F
笨點是　我打錯字了XD||
04/05 13:00, 3F
→
04/05 13:22, , 4F
不過打錯字也找得出來 :P
04/05 13:22, 4F
推
04/05 21:20, , 5F
我猜題意是把n個點(n是偶數)的完全圖分成一些生成樹的集合
04/05 21:20, 5F
→
04/05 21:20, , 6F
使得這些生成樹之間沒有共用的邊, 問最多可能有幾棵生成樹
04/05 21:20, 6F
→
04/05 21:23, , 7F
舉例來說, 四個點的話可以分成 (1,2)(2,3)(3,4)以及
04/05 21:23, 7F
→
04/05 21:24, , 8F
(3,1)(1,4)(4,2)兩棵生成樹(沒仔細想有沒有剩的邊的情況..
04/05 21:24, 8F
‣ 更多 jason3e7 的文章
文章代碼(AID): #1BkMft9K (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 8 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 jason3e7 的文章
文章代碼(AID): #1BkMft9K (C_and_CPP)