小菜珠的成长之路

摘要： 题目描述 给定$N$个矩形巧克力，第$i$块宽为$A_i$，长为$B_i$; 给定$M$个盒子，第$i$个盒子宽为$C_i$，长为$D_i$; 每个盒子只能放一块巧克力，且只有当满足$A_i \le C_j$且$B_i \le D_j$，巧克力才能放入盒子； 问能否将所有巧克力都放入盒子中？ 数据范 阅读全文

摘要： 总起 目前做到的有向图的强联通分量大多是模板题，按照基本套路可以完成。对于该类题目，基本解决方法如下： tarjan算法 缩点、去重边、建图 在新建的拓扑图中找出问题答案 基础结论 知识讲解 基本概念 算法原理 基础结论 tarjan缩点后的图为拓扑图 按照scc_cnt编号，倒序为拓扑序 将一个有 阅读全文