zihangjia的博客

原题链接 一个简单的图的遍历的题，直接上代码。 #include <stdio.h> int edge[10][10]={0}; int x[11]={0}; int dfs(int n,int v){ int i; x[v]=1; printf("%d ",v); for(i=0;i<n;i++){ if(x[i]==0 && edge[v][i]==1){ dfs(n,i); } } } int bfs(int n,int v){ int t[

原题链接 思路如下： 用邻接表存储邻接矩阵，否则遇到稀疏图的时候会出现超时的现象。 每个情况下，摧毁一个城市a等价于置a城市相连的城市数为0，与a相连的城市相连城市数减1。 如果在摧毁所有目标后依然有城市的相连城市数大于0，那么战略失败，否则战略成功。 #include <stdio.h> #include <stdlib.h> int vn1[10010]={0},v...

原题链接 在图论里面这是一个相当经典的问题了，如果满足以下两个条件则存在无向图的欧拉回路，否则不存在。 每个点的度为偶数 图连通 这里就涉及用并查集来判断一个图是否连通，并查集的思想参照下方链接 超有爱的并查集~ 这位大佬写的相当好。 本题的具体代码如下，对应部分有注释： #include <stdio.h> int pre[1005],num[1005]={0}; int fin...