判欧拉图两个条件首先联通,其次度全部为欧度。那么就很easy了。
题目:hdoj1878
求一个图中欧拉图的个数。
首先通过连通性求出各个子图,然后求子图中奇数度的个数cnt,cnt/2为欧拉图的个数。若子图没有奇数度,则为一个欧拉回路。
题目:hdoj3018Ant Trip
注意这个题目中可能出现孤立点,不算入欧拉图中。
AC代码:
#include <cstdio>
#include <vector>
#include <iostream>
#include <stack>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>