Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

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:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator