 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
这样么？你看看下面这组数据 及其合并情形In Reply To:Re:这样就会把情况一也剔除了呀，相同就先加入，转换成情况二判断就行了呀^_^ Posted by:byron at 2006-11-12 18:16:10 4 4 1 2 1 2 3 16 2 4 16 3 4 2 首先 1放入MST中 选择2 然后再选择3 ，4 中产生了分歧 选择3的话 最后选择4 选择4的话 最后选择3 只有就产生了两个生成树 但是这通过单独的那种判断得不出来！并没有哪个节点在加入时有两个MST中的节点与其同样的距离 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
