Re: [ACM ] 11597-Spanning Subtree

看板C_and_CPP作者 (andychen)時間14年前 (2010/04/06 18:46), 編輯推噓2(2推 0噓 2→)
留言4則, 4人參與, 最新討論串4/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 你生成一棵樹要用掉 n-1 條邊 因為不能重複 所以生成一棵樹就會砍掉 n-條邊 又因為完全圖有 n(n-1)/2 條邊 所以可以生成幾棵就自己算吧 >.^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.123.246.222
推
04/06 19:06, , 1F
你確定生成一棵樹之後, 不會讓其他樹生不出來嗎? :p
04/06 19:06, 1F
→
04/06 20:32, , 2F
我也有相同的疑問
04/06 20:32, 2F
→
04/06 22:08, , 3F
在每個spanning tree都是一條線的時候 就會是n/2個了
04/06 22:08, 3F
推
04/07 08:33, , 4F
不會 因為每個點的邊數都會同時減少
04/07 08:33, 4F
‣ 更多 andyisman 的文章
文章代碼(AID): #1Bkn46i- (C_and_CPP)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 4 之 8 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 andyisman 的文章
文章代碼(AID): #1Bkn46i- (C_and_CPP)