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

照着论文打的代码

Posted by Liuzhaoliang at 2014-08-30 05:31:38 on Problem 2914 and last updated at 2014-08-30 05:31:50 
开始WA来，就想可能C比较大，改long long.还是WA...然后想可能有重边。其实最后g[a][b]+=w要这样的。然后改成这样TLE..感觉应该是算法对了。。然后又把long long改回int..想着不过就直接搞堆优化吧。。
结果8000多ms过了。

http://www.cin.ufpe.br/~pcp/stoer-wagner.pdf
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