首页 > 国政议事
头像 苟且的狮子
发表于 2020-08-02 15:37:37
二分图最大匹配,HK算法,暴力枚举 题意: 分析: 这道题是很明显是二分匹配题目。但因为我初学二分图所以刚开始并没有看出如何建立二分图的。我是想,对于人:1,2,3,4,5,6,7,8在刚开始匹配,1去将他手中的一个任务交给5然后到2开始交任务,如果2也有一个要交给5的任务,那么此时他发现5已经有 展开全文
头像 耕云种月
发表于 2022-01-30 16:25:25
原题解链接:https://ac.nowcoder.com/discuss/150007 暴力 #define _CRT_SECURE_NO_DEPRECATE /************************ *创建时间:2018 09 14 *文件类型:源代码文件 *题目来源:原创题 *当前 展开全文

等你来战

查看全部