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

用list来存边或者用cin来读取输入都会超时.....

Posted by auconan at 2008-05-13 14:33:13 on Problem 3417
我用了Tarjan和LCA->RMQ-ST都TLE
原来是因为用了list和cin
链表自己写,输入用scanf就AC了
顺便测试了一下,由于Tarjan几乎线性,所以比LCA->RMQ-ST快不少

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