会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小小八
博客园
首页
新随笔
管理
2015年6月12日
POJ 2513 字典树+并查集+欧拉路径
摘要: Description:给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。解题思路:可以用图论中欧拉路的知识来解这道题,首先可以把木棒两端看成节点,把木棒看成边,这样相同的颜色就是同一个节点问题便转化为:给定一个图,是否存在“一笔画”经过...
阅读全文
posted @ 2015-06-12 22:20 小小八
阅读(392)
评论(3)
推荐(0)
编辑
公告