摘要: 题目描述 给定N个矩形巧克力,第i块宽为Ai,长为Bi; 给定M个盒子,第i个盒子宽为Ci,长为Di; 每个盒子只能放一块巧克力,且只有当满足AiCjBiDj,巧克力才能放入盒子; 问能否将所有巧克力都放入盒子中? 数据范 阅读全文
posted @ 2022-06-15 10:57 小菜珠的成长之路 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 总起 目前做到的有向图的强联通分量大多是模板题,按照基本套路可以完成。对于该类题目,基本解决方法如下: tarjan算法 缩点、去重边、建图 在新建的拓扑图中找出问题答案 基础结论 知识讲解 基本概念 算法原理 基础结论 tarjan缩点后的图为拓扑图 按照scc_cnt编号,倒序为拓扑序 将一个有 阅读全文
posted @ 2022-06-15 10:01 小菜珠的成长之路 阅读(62) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示