Detail of message

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

怎么MST?

Posted by Sempr at 2006-09-26 22:36:06 on Problem 3026
In Reply To:Re:这道题怎么做？ Posted by:beiyouyu at 2006-09-26 22:34:07

> BFS
> MST

Followed by:

建个图,S,A之间的图,然后MST (0) beiyouyu 2006-09-26 22:36:45
- 是不是还要加上路径上的某些点啊？ (0) Sempr 2006-09-26 22:38:42
  - Re:是不是还要加上路径上的某些点啊？ (43) beiyouyu 2006-09-26 22:41:14
    - MST完了之后是不是继续ＢＦＳ啊？ (51) Little_Hammer 2006-09-26 23:10:39
      - 不用 (0) mixter 2006-09-27 11:55:41
        理解错了，我还以为是在任意一个点都可以分组哪！ (32) Sempr 2006-09-27 12:06:05
        就是特殊的Steiner 树吧 (34) cuiaoxiang 2006-10-27 15:24:23

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator