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

Why I got WA.

Posted by pl2000t at 2006-09-05 10:43:37 on Problem 2987
I solved this problem using scc and bfs.

(If they have cycle, they are fired one time)

As use scc algorithm, I made graph with DAG.

And I begin firing lowest underling group. When I fire group, I calculate maximum profit and 

minimum number of employees to fire.

I think maximum profit have priority to number of fired employees.

I don't know what I have wrong. plz teach me

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