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 linusc at 2011-01-02 20:21:11 on Problem 1149
In Reply To:这题SDOI_Province_Team是如何用0ms做的啊,偶只想到了一个网络流的算法,是不是可以用这个图的某些特殊性质而用贪心解决啊,那位能给个提示啊? Posted by:BShell at 2003-06-04 08:26:56
我朴素的sap(连gap也没加)就0ms了
图很好构的,n+3个点
------------------------------
064004	linusc	1149	Accepted	512K	0MS	G++	1621B	2011-01-02 20:18:47

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