2018 年 1月 30 日随笔档案 - 大奕哥&VANE

摘要：最大权值匹配，贪心匈牙利即可。检查一些人是否能被全部抓住可以采用左端点排序，右端点优先队列处理。 By：大奕哥阅读全文

posted @ 2018-01-30 19:37 大奕哥&VANE 阅读(196) 评论(0) 推荐(0) 编辑

摘要：跑最大费用最大流，把每个点拆开边权为1花费为1，连边时边权为1花费为0 开头和结尾单独处理边权为2. 字符串用map记录然后两遍dfs出结果即可。 By：大奕哥阅读全文

posted @ 2018-01-30 09:01 大奕哥&VANE 阅读(222) 评论(0) 推荐(0) 编辑

大奕哥&VANE