mb64e477779bdae的博客_我的模板

DFS 我的模板 2 1

#include if(a[k][i]&&!b[i]) DFS(i,n);//1 }

#include

i++

ios

原创 2023-08-23 10:31:04 52 阅读

邻接表 DFS

#include #include struct ele ele *next; }p[125]; bool b[125]; void DFS(int i,int n) { int j,k; ele *q; printf("%d ",i);//1 b[i]=true; //2 q=&p[i]; while(q)

i++

#include

原创 2023-08-23 10:30:57 64 阅读

BFS 4 2 3

#include #include

#include

i++

ios

原创 2023-08-23 10:28:56 40 阅读

hdu 1241

#include #include

#include

i++

ios

原创 2023-08-23 10:28:51 61 阅读

邻接链表 3 4 4

#include #include struct ele { int num; int value; ele *next; }p[125]; int main() { int n,m; ele *t; scanf("%d%d",&n,&m); int i,j,k; for(i=1;i { p[i].num=i; p[i].value=-1; p[i].nex

i++

#include

原创 2023-08-23 10:28:46 57 阅读

连接表 BFS 4 2 3

#include { int num; int value; ele *next; }p[125]; bool b[125]; void BFS(int x,int n) { ele *q; int i,j,k; queueit; it.pu

#include

i++

ios

原创 2023-08-23 10:28:33 46 阅读

hdu 1312

#include

i++

ios

原创 2023-08-23 10:28:28 49 阅读

hdu 1181

#include #include #include bool b[29]; void init() { int i,j,k; for(i=0;i { p[i].num=i; p[i].next=NULL; } } void DFS(int x) {

#include

i++

原创 2023-08-23 10:28:21 52 阅读

hdu 4540

#include #include #include #include int a[613][613]; int b[613]; int c[613]; int main() { int n,m; int i,j,k,t; int x,y; while(scanf("%d%d",&n,&m)!=EOF) { memset(b,0,sizeof(b)); memset(

#include

i++

原创 2023-08-23 10:28:15 40 阅读

hdu 1176

#include #include k=0; memset(a,0,sizeof(a));

#include

原创 2023-08-23 10:28:10 29 阅读

小递归

#include int a[25]; int s[3][54]={0}; int t=0; void rec(int n) { int i,j,k; if(n==9) t++; else { for(i=1;i { if(!s[0][i]&&!s[1][i+n]&&!s[2][i-n+10]) { a[n]=i; s[0][i]=s[1][i+n]=s[2][i-

i++

#include

原创 2023-08-23 10:27:50 36 阅读

dij 最短路径模板

#includeint Path[550];int Dist[550];int Mark[550];int Map[550][550];void Dij(int x,int n){ int i,j,k; for(i=1;i { Dist[i

i++

#include

原创 2023-08-23 10:25:11 49 阅读

spfa

0代表meiruzhan#include#include#include#includeusing namespace std;int Map[150][150];int Mark[150];int Dist[150];int N,M;void spfa(int x){ int i; for(i=1;i {

i++

#include

ios

原创 2023-08-23 10:24:37 50 阅读

dij 邻接表

#include#includestruct Ele{ int to; int w; int next;} p[100000];int head[100000];int lowcost[100000];bool Mark[100000];int e;void Dij(int x,int n){ int i,j,k;

i++

#include

原创 2023-08-23 10:24:30 57 阅读

线段树模板

#include#includeint max(int x,int y){ return x>y?x:y;}int a[300000];struct ele{ int Left; int Right; int Max; int Sum;}p[700000];void Build(int L,int R,int Ste

Max

#include

i++

原创 2023-08-23 10:24:25 20 阅读

最短路模板

#include#includeint a[150][150];int main(){ int N,M; int i; int j,k; int x,y,z; while(scanf("%d%d",&N,&M),N&&M) { f

i++

#include

原创 2023-08-23 10:22:49 66 阅读

归并排序

#includeint a[501122];int b[501122];int c[501122];//__int64 sum;void Merge(int x,int y,int z){ int i,j,k; for(i=x;i b[i]=a[i]; fo

i++

#include

原创 2023-08-23 10:22:32 43 阅读

dij +优先队列

#include#include#includeusing namespace std;#define Size 10010#define Max 99999999struct ele{ int to; int w; in

#include

#define

Max

原创 2023-08-23 10:21:23 59 阅读

km 模板

如果为最小的话，权值取负，得到的ans为相反数就可以了

i++

#include

#define

原创 2023-08-23 10:20:33 54 阅读

最小费用最大流

#include#include#include#include#includeusing namespace std;#define maxn 550#define INF 99999999int prev[maxn];b

#include

i++

#define

原创 2023-08-23 10:19:52 61 阅读

dinic 模板

#include#include#include#includeusing namespace std;#define maxn 550#define INF 99999999int level[maxn];in

#include

#define

ios

原创 2023-08-23 10:17:44 47 阅读

树状数组的模板；

#include int c[50050];

i++

#include

原创 2023-08-23 10:17:36 58 阅读

DAG 问题

DAG图的最小路径覆盖数= 节点数（n）- 最大匹配数（m）关键：求二分图的最大匹配数

最大匹配数

最小路径覆盖

有向无环图

原创 2023-08-23 10:16:22 47 阅读

最大网络流模板

#include #include #include

#include

#define

i++

原创 2023-08-23 10:16:19 52 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb64e477779bdae的博客