11 2022 档案

树和图的存储

摘要：1.稠密图（邻接矩阵）用二维数组g[N][N]，如a -> b, 即g[a][b] = 1； 2.稀疏图（邻接表）用链表存储模板 const int N = 100010, M = 2 * M; int h[N]; //头结点 int e[M]; //节点编号 int ne[M]; //指向下阅读全文

posted @ 2022-11-22 22:02 nobodyL 阅读(17) 评论(0) 推荐(0) 编辑

求组合数

摘要：#include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 100010, mod = 1e9 + 7; int fact[N], infact[N]; int q 阅读全文

posted @ 2022-11-18 22:34 nobodyL 阅读(26) 评论(0) 推荐(0) 编辑

lbzbk

11 2022 档案

公告

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜