junior19的博客

D. Tanya and Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output While dad was at work, a little girl

题意：给N（size: 1e5）个单词（size: [0,1000]）两个单词能连在一起的条件是前单词的最后一个字母和后单词的第一个字母相同，问能否将这N个单词连在一起。 思路：欧拉通路的判断，同一个单词首末字母建边，然后判断路是否走过了所有单词，可以用DFS或并查集判断。 DFS： # include # define pb push_back using namespace std;