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

我觉得我永远无法理解POJ算内存的机制

Posted by Hoblovski at 2014-04-21 20:53:45 on Problem 3678

静态邻接表(亦或链式前向星)开了6500017*2个int,我都担心MLE(64MB能存15000000个int)
结果Memory: 1336K过了

参见
type tnode=record
        n,next:longint;
     end;
     snode=record
        n,t1:longint;
     end;不要在意人工栈

const maxn=5017;
      maxm=6500017;

var g,gt,scc,q:array[1..maxn] of longint;
    v:array[1..maxn] of boolean;
    mem:array[1..maxm] of tnode;
    s:array[1..maxn] of snode;
    n,m,memsize,rer,top,cscc:longint;
.........

Followed by:

然后那道怕雨的牛(那道网络流二分)我本机测极限数据才40MB,交上去无限MLE (34) Hoblovski 2014-04-21 20:55:38

Post your reply here:

Home Page Go Back To top