【模板】
Oxygen_Nitrogen
这个作者很懒,什么都没留下…
展开
-
【模板】树形dp
树形DP模板存储深度模板存储struct edge{ int to, nt, v;} e[200002];深度原创 2019-04-04 16:57:27 · 463 阅读 · 0 评论 -
【模板】邻接矩阵
邻接矩阵模板存储给出矩阵给出连边遍历dfsbfs存储#include <bits/stdc++.h>#define size 10001using namespace std;给出矩阵int n, g[size][size];inline void input(){ scanf( "%d", &n); for ( int i = 1; i <= n;...原创 2019-05-21 17:11:23 · 420 阅读 · 0 评论 -
【模板】边(链)表
边链表模板存储遍历dfsbfs最短路SPFA最小生成树Kruskal存储#include<bits/stdc++.h>using namespace std;#define size 100001struct edge{ int to, nt, v;} e[2*size];int lst[size], cnt = 0;inline void add( int ...原创 2019-05-23 16:43:21 · 136 阅读 · 0 评论