1126. Eulerian Path (25)
题目见这里
主要是邻接链表+dfs或并查集判断无向图的连通性,然后结合度的情况判断图的种类
邻接链表+dfs
#include <cstdio>
#include <iostream>
#include <list>using namespace std;const int N = 505;void Read(int &vertices, int &edges, int *degrees, list
原创
2017-08-12 12:46:15 ·
295 阅读 ·
0 评论