POJ 2513 Colored Sticks (排序+并查集判断欧拉路)
题意:
给一堆棍子,棍子由头尾两个字符串组成,棍子两两相连的条件是相接的部分字符串必须相同,问能否将这些棍子组成一条直线.
解题过程:
这题其实并不需要用字典树处理,用排序统计度数一样.
一开始我想到保证度数为奇数的点的数量小于2就行了,但这样明显不可以,点数为1时就不正确.
另外最重要的一点,当度数为奇数的点数量为0或2时,可以保证每条边都会被遍历且只有一次,但是,这样的图有可
原创
2016-08-22 10:13:09 ·
474 阅读 ·
0 评论