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

写了个NlogN的跑的比N^3暴力还慢T_T。。。所以大家还是写暴力吧。。。（其实是我写萎了）

Posted by kingrd1997 at 2014-04-04 10:15:57 on Problem 1436 
因为有这个。推论2：设G=<V，E，F>是连通简单平面图，若|V|≥3，则存在v∈V，使得d(v)≤5.
然后就可以NlogN了。。
（然后我用了STL还开了很大的数组又memset。。）
跑出正常水平的神犇求给我发一份代码。。
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