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 |
不要用邻接矩阵,不要用邻接矩阵,不要用邻接矩阵!!!重要的事情说三遍! 写了两个代码: 第一个是邻接矩阵(vector),后者是邻接链表。 第一个AC,后一个RE,开大数组后MLE。 建议大家不要在2-Sat里面使用数组邻接矩阵,稠密图会卡死! 我被卡了好久,真的,邻接链表会让你感觉到什么叫做Between A Rock & A Hard Place! Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator