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

Re:拆点，k很小，用KM。拆完点后的空间分配

Posted by ACM06019 at 2006-10-16 14:02:04 on Problem 2516
In Reply To:拆点，k很小，用KM Posted by:nobody_is_me at 2006-10-16 09:11:20

拿需求者来说，最多有50个需求者，最多有
50种商品，每个需求者的每个商品都得单独
拆成一点，这样每种商品最多有3个，所以
总共最多拆成50*50*3个点，用KM来做
就要开一个存图的二维数组（我用邻接距阵）
大小是(50*50*3)^2的，还得开两个这么大的
一维标号数组，两个这么大的一维访问标记
数组，这样的话，即使不MLE内存用的也会很多
啊，可为什么那么多人的内存都是几百K的，
请教。

Followed by:

......50个商品是互不影响的 (0) wywcgs 2006-10-16 14:58:13
- Re:......50个商品是互不影响的。突然顿悟，您说的是不是这个意思，见内 (50) ACM06019 2006-10-16 15:25:36
  - yes (56) wywcgs 2006-10-16 17:49:30
  - Re:......sigh! i have a pig's head! (56) ACM06019 2006-10-16 18:44:13

Post your reply here:

Home Page Go Back To top