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:不要用邻接矩阵，不要用邻接矩阵，不要用邻接矩阵！！！

Posted by jerrywans119 at 2018-04-30 00:52:57 on Problem 3683
In Reply To:不要用邻接矩阵，不要用邻接矩阵，不要用邻接矩阵！！！ Posted by:jerrywans119 at 2018-04-30 00:42:00

> 重要的事情说三遍！
> 写了两个代码：
> 第一个是邻接矩阵（vector），后者是邻接链表。
> 第一个AC，后一个RE，开大数组后MLE。
> 建议大家不要在2-Sat里面使用数组邻接矩阵，稠密图会卡死！
> 我被卡了好久，真的，邻接链表会让你感觉到什么叫做Between A Rock & A Hard Place！

Followed by:

Re:不要用邻接矩阵，不要用邻接矩阵，不要用邻接矩阵！！！ (22) jerrywans119 2018-04-30 00:53:39

Post your reply here:

Home Page Go Back To top