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