POJ2513 Colored Stick 半欧拉图的判定(字典树+并查集)
题源:https://vjudge.net/problem/11158/origin
题意:给你一堆木棒,木棒两端各有一种颜色,问你木棒能否相同颜色首尾相接。
思路:木棒相当于图中的边,而两端的颜色是图中的点,但是颜色是用字符串表示的,所以这里需要用map或者其他东西把字符串和数字来对应一下子。
这里我们用字典树,给单词结尾(即单词)计数。
最后每一个字符串(颜色)对应到了一个数字,就是简单的半欧...
原创
2019-11-01 20:57:40 ·
248 阅读 ·
2 评论