摘要： 以前还以为自己当时做的那个"一笔画问题"有问题， 做了这个题之后才发现当时水到没边了。 纯欧拉回路（所有节点入度均为偶数）。#include #include #include using namespace std;const int N = 1001;int n, M, father[N], d... 阅读全文

摘要： 题意：类似于成语接龙， 不过有可能会首尾相连。定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点欧拉回路：--无向图-- 每个节点度数都为偶数。 --有向图-- 单方向， 每个点入度==出度。 --混合图-- 暂时不知道。欧拉... 阅读全文