2018年9月13日
poj-2513（字典树+欧拉通路）
摘要： 题意：给你n个火柴棍，每个火柴棍头和尾两种颜色，问你是否存在能够把这些火柴棍摆成一行的情况，两个相连的火柴棍的颜色需要一样； 解题思路：最初的思路是用map标记颜色，然后把每种颜色看作点，每根火柴棍看作边，求欧拉路径，然后超时了。。。看了别人的写法，想起来了自己还学过字典树来着。。。然后用字典树找就 阅读全文
posted @ 2018-09-13 00:34 荒岛的龟 阅读(190) 评论(0) 推荐(0) 编辑