2017年7月17日
POJ 1386 Play on Words（欧拉路）
摘要： http://poj.org/problem?id=1386 题意： 给出多个单词，只有单词首字母与上一个单子的末尾字母相同时可以连接，判断所有字母是否可以全部连接在一起。 思路： 判断是否存在欧拉道路，每个单词只需要处理首字母和尾字母就可以了。 还有需要注意的就是需要判断图是否连通，我在这里用了并 阅读全文
posted @ 2017-07-17 21:45 Kayden_Cheung 阅读(201) 评论(0) 推荐(0)
//目录