摘要:
什么是图? 把图在计算机中表示(储存) 拓扑排序 度 与一个顶点 v 关联的边的条数称作该顶点的 度 (degree) 在有向图 G = (V, E) 中,以一个顶点 v 为起点的边的条数称为该顶点的 出度 (out-degree), 以一个顶点 v 为终点的边的条数称为该节点的 入度 (in-de 阅读全文
摘要:
题目 Codeforces Round 866 (Div. 2)D. The Butcher 题意 n个数对a,b,表示矩形 这n个矩形通过原先一个大矩形分割而来 每次分割只在上一次分割的矩阵其中之一 现在原先的矩阵大小未知,问有原先的矩阵(在切割过程中不会旋转矩阵)多少种,并输出 保证至少存在一种 阅读全文