mhlwsk的博客

题目链接：http://poj.org/problem?id=1300 这题是比较裸的欧拉回路与欧拉通路的判定公式的应用，但这题最可怕的应该是它的读入。。。 Hint:欧拉回路/欧拉通路要求基图联通，意思是不存在孤立的点，而不是整个图只有一个联通块。#include <cstdio> #include <cstring> #include <algorithm> using namespace

题目链接：http://poj.org/problem?id=1386 每一个单词对应一条单向边，从首字母指向尾字母，问题转化为在图中是否存在欧拉回路/通路。 Hint:欧拉回路/欧拉通路要求基图联通，意思是不存在孤立的点，而不是整个图只有一个联通块。判断基图联通可以用并查集。#include <cstdio> #include <cstring> #include <algorithm> us