2020年7月30日
2020杭电多校第四场 Go Running 最小点覆盖等于二分图最大匹配数
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路：刚开始也是乱想，想几下就忍不住画个t-x图像，然后每个点有两种可能，一是向西跑，一是向东跑。在图中都画出来发现： 我画了4个点，箭头表示可能移动的方向，这时候发现这不就是找“覆盖所有点最少需 阅读全文
posted @ 2020-07-30 19:42 philo_zhou 阅读(327) 评论(0) 推荐(0) 编辑