
图论
巴扎嘿呀
学习知识图谱中~欢迎交流
展开
-
欧拉回路
#include<bits/stdc++.h> using namespace std; const int N=1e5+100,M=4e5+100; int type; int n,m; int h[N],e[M],ne[M],idx; bool used[M]; int ans[M],cnt; int din[N],dout[N]; void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++; } void dfs(int u){...原创 2021-04-06 13:19:13 · 171 阅读 · 0 评论 -
骑马修栅栏(无向图欧拉路径)
#include<bits/stdc++.h> using namespace std; const int N=510; int m; int g[N][N]; int d[N]; vector<int> ans; void dfs(int u){ for(int i=1;i<=500;i++){ if(g[u][i]){ g[u][i]--,g[i][u]--; dfs(i); } .原创 2021-04-06 12:55:47 · 134 阅读 · 0 评论