网站首页 站内搜索

搜索结果

查询Tags标签: Haybales,共有 1条记录
  • 题解 P8099 [USACO22JAN] Minimizing Haybales P

    提供一个无脑做法。是目前最劣解…… 考虑两个草堆 \(x,y\) 若满足 \(x<y\) 且 \(|h_x-h_y|>K\),那么显然无论怎么交换 \(x\) 永远在 \(y\) 前面。因此我们对于每一个这样的 \(x,y\),从 \(x\) 向 \(y\) 连边。 答案应该是建出的图的最小字典序(权值是 \(h\))的拓…

    2022/2/5 6:15:16 人评论 次浏览
扫一扫关注最新编程教程