随笔分类 -  并查集

摘要: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 阅读全文
posted @ 2012-04-03 23:14 keepmoving89 阅读(225) 评论(0) 推荐(0)