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

c0500446123说原来的范围是1000的，他用的构造法，我也是写dfs

Posted by frkstyc at 2005-05-29 18:17:13 on Problem 2438
In Reply To:这题N那么大，用邻接矩阵居然都能搜出来，还15ms,是不是数据太弱了 Posted by:TN at 2005-05-29 18:16:43

Followed by:

这题能构造？讲一下啊 (0) TN 2005-05-29 18:17:57
- 你找他要程序吧，题目就他出的，他的就是标程了 (0) frkstyc 2005-05-29 18:18:56
  - 这题的模型不就是Hamilton路吗？难道有构造法？ (0) TN 2005-05-29 18:19:56
    - 比完了之后他告诉我说有的 (0) frkstyc 2005-05-29 18:20:47
      - Re:比完了之后他告诉我说有的 (11) js05 2005-05-30 08:41:48
        是啊，很老套的了 (15) children_s_dining 2005-05-30 10:12:26
        说出来吧 (15) children_s_dining 2005-05-30 10:13:06
        虽然不会构造法，但是感觉随机+调整应该有可能做到1000 (0) TN 2005-05-30 10:20:15
        对啊，其实很松恨松的，因为约束条件太强了 (74) children_s_dining 2005-05-30 10:30:29
        这样卡就无聊了吧？ (167) frkstyc 2005-05-30 13:25:04
最大一个 n=2000,m=1000000 (0) c0500446123 2005-05-29 21:09:37
- bt~~~~~~~~~~~~~ft~~~~~~~~~~~~~` (0) frkstyc 2005-05-29 21:09:55

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