poj 2513(欧拉路径+字典树映射)

题目链接:http://poj.org/problem?id=2513

思路:题目还是很简单的,就是判断是否存在欧拉路径,我们给每个单词的头和尾映射序号,统计度数。对于给定的无向图,当且仅当图连通并且奇数度数为0或者2。一开始我报着一丝的希望用map映射,结果毫不犹豫的TLE,然后改成字典树映射就过了。

http://paste.ubuntu.com/5992411/

原文地址:https://www.cnblogs.com/wally/p/3263264.html