数据结构算法——1086. 哥尼斯堡的七桥问题

题目

思路
判定欧拉图
所有的点度为偶数 且连通分量为1，判定连通分量用DFS（BFS也可
代码
#include
#include
using namespace std;
#include
int dot[2000];
int mark[2000];
vectoredge[2000];

void dfs(int x)
{
if(mark[x]) return;
mark[x] = true;
for(auto data : edge[x])
dfs(data);
}

int main()
{
memset(dot, 0, sizeof(dot));
memset(mark, 0, sizeof(mark));

int N,M;
cin >> N >

数据结构算法——1086. 哥尼斯堡的七桥问题最先出现在Python成神之路。