随笔分类 - 并查集
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1116 将每一个单词的首尾字母当做结点,首尾字母间连线,判断最后形成的有向图能否形成欧拉通路。欧拉通路:除首尾结点外,其余结点入度等于出度,起点出度减入度等于1,终点入度减出度等于1。欧拉回路:所有结点的入度都等于出度。View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 using namespace std; 5 const int N=30; 6 int father[N],i
阅读全文

浙公网安备 33010602011771号