Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我只是给我自己总结一下而已首先构建导师到学生的二分图,然后用KM算出最小权(将权值取反),然后暴力枚举全部方案(剪枝:简单的中途超出范围不再dfs),然后输出。 输入的时候将导师和学生两个矩阵换回来…… Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator