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

Party的4-6比较奇怪，只有一个点是有度数限制的，可我没想出如何利用。

Posted by mostleg at 2005-08-09 19:59:31
In Reply To:cchkk是个很简单的记忆话搜索吧？Party我是随机+Kruskal做的 Posted by:TN at 2005-08-09 19:53:03

Followed by:

我根本没发现，直接当最小生成树做的…… (0) TN 2005-08-09 20:00:47
- 错了最大生成树 (0) TN 2005-08-09 20:01:03
  - 最大生成树和最小生成树是不是一样啊。 (0) mostleg 2005-08-09 20:08:41
    - 为什么不一样，不就是排序的时候反过来么？ (0) TN 2005-08-09 20:19:39
      - 嗯，好像证明方法也是一样的。 (0) mostleg 2005-08-09 20:21:30
SRbGa上说过度限制性最小生成树 (0) TN 2005-08-09 20:01:46

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