摘要:
题目描述 给定个矩形巧克力,第块宽为,长为; 给定个盒子,第个盒子宽为,长为; 每个盒子只能放一块巧克力,且只有当满足且,巧克力才能放入盒子; 问能否将所有巧克力都放入盒子中? 数据范 阅读全文
摘要:
总起 目前做到的有向图的强联通分量大多是模板题,按照基本套路可以完成。对于该类题目,基本解决方法如下: tarjan算法 缩点、去重边、建图 在新建的拓扑图中找出问题答案 基础结论 知识讲解 基本概念 算法原理 基础结论 tarjan缩点后的图为拓扑图 按照scc_cnt编号,倒序为拓扑序 将一个有 阅读全文