首页 > [网络流24题]火星探险问题
开通博客写题解
头像 (́安◞౪◟排‵)
发表于 2021-01-18 16:49:27
前置知识 最大费用最大流 建图 每个石头只能被获取一次，就可以考虑网络流的常规做法，把每个点拆成2个点（入点和出点）（下面所说的连边都是双向边，网络流基础，不知道的同学建议先学习网络流） 考虑入点连向出点的边 如果这个点为障碍，那么入点不向出点连边，即这个点永远不会被经过如果这个点不为障碍，那么入点 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”