POJ - 2513 Colored Sticks 欧拉回路(一笔画)+trie
题目链接题意:有n个木棍,木棍两端分别有颜色,要求把木棍两两首尾相连,保证首尾相连的两端颜色一致,问是否能够把这n根木棍连成一整根木棍。思路:最开始想的是把每根木棍都当成点跑最长路看是否达到n-1的长度,但是这题有环而且数据范围太大。。。但是如果我们把木棍当成边,每种颜色当成点,那么是否能连成一整根木棍就相当于是否能一笔画的问题,即求解欧拉回路,由于这题n过大,用map的话有可能会超时,所以用tr...
原创
2018-07-16 14:27:29 ·
202 阅读 ·
0 评论