和poj1386类似,但这个题的区别是棍子没有区分头和尾,一根棍子相当于两条有向边,一条从头到尾,另一条从尾到头,也就是一条无向边了
然后判连通,找是否存在欧拉通路,重要条件为所有点入度都为偶数或仅有两个点度数为奇数
另外,这题数据很大,如果用map插入和查找单词的话会超时,都是logN的,但用字典树(Trie树),插入和查找每次都是O(len)的,len为单词长度10<log(250000)
另外注意空数据输出Possible!!!
代码:
和poj1386类似,但这个题的区别是棍子没有区分头和尾,一根棍子相当于两条有向边,一条从头到尾,另一条从尾到头,也就是一条无向边了
然后判连通,找是否存在欧拉通路,重要条件为所有点入度都为偶数或仅有两个点度数为奇数
另外,这题数据很大,如果用map插入和查找单词的话会超时,都是logN的,但用字典树(Trie树),插入和查找每次都是O(len)的,len为单词长度10<log(250000)
另外注意空数据输出Possible!!!
代码: