UVA 10129 Play on Words 歐拉回路

題目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19492 ios 題意：給一些字符串，每一個長度不超過1000，問能不能首尾相接成一個，相接部分字母相同spa 思路：本質就是問能不能把全部邊都走一遍且僅走一次，能夠抽象成有向圖的歐拉回路問題。可以相接成一個的知足以下條件：首部出現的每種字母數，都等於尾部出現的對應的字母

>>阅读原文<<