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

Tarjan的同学们，用邻接表的注意鸟。。。

Posted by Allen_3 at 2012-02-27 22:11:04 on Problem 1470

表示前几次交全部都MLE,最后想想才发现，一个点有多组数据，所以，邻接表不进行delete操作的话，你一次Memset，他原来的指针都丢失了，但是没有被释放。这样要是点一多起来，可想而知。。。。等着炸吧。。

限于本菜对C++指针知识有限，纠结了一晚上没有做好链表，果断用O（n^2）的数组模拟链表，这样也不用去delete之类的操作了，只用Memset就完了。。

顺便说说，不释放空间，有些操作不好的会导致前面的表连在了下一次我们需要构造的表里，导致同样的数据多次输入，输出结果不同，而且呈现单调递增的趋势。
                                                           ——By Allen_3

Followed by:

Re:Tarjan的同学们，用邻接表的注意鸟。。。 (22) roy_alice 2012-11-29 14:55:46

Post your reply here:

User ID:
Password:
Title:

Content:

Home Page Go Back To top