2020年9月8日
Go Running【二分图匹配】
摘要： 来源 http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路 报告时刻为t，位置为x，那么相同的t+x或者t−x的点能够被一个人（线段）覆盖。 转化为二分图匹配，选择最少的直线，能够包括所有给定的点。 离散化后用dinic求最大流，即为原图的最小点覆盖。 阅读全文
posted @ 2020-09-08 22:18 Synnn 阅读(206) 评论(0) 推荐(0)
MakeWaToAc训练记录
摘要： 2020 Multi-University Training Contest 4 Go Running - 二分图匹配 - 已补 2020 牛客暑期多校训练营（第一场） Suffix Array - 后缀数组 - 待补 Minimum-cost Flow - 网络流 - 待补 1 or 2 - 一般 阅读全文
posted @ 2020-09-08 12:42 Synnn 阅读(163) 评论(0) 推荐(0)