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 godofwa2 at 2013-03-09 18:55:31 on Problem 2400
首先构建导师到学生的二分图,然后用KM算出最小权(将权值取反),然后暴力枚举全部方案(剪枝:简单的中途超出范围不再dfs),然后输出。
输入的时候将导师和学生两个矩阵换回来……

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