首页 > [SDOI2010]星际竞速
开通博客写题解
头像 苟且的狮子
发表于 2020-08-15 23:46:05
建图，网络流，最小费用最大流 题意： 分析： 雨神说过，图论题难就难在建图上。这题我觉得建图还是蛮难的。 我们捕捉一下重要信息：从一个额外的点出发，恰好经过每一个点一次，可以进行跳跃，永远是小点连大点。 我们不难明白，所谓额外的点其实就是时空跳跃的中介点，也同时是起点。同时，我们也很本能的想将所 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”