会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一条很长的荆棘之路。
自己选择的路跪着也要走完。
博客园
首页
新随笔
联系
订阅
管理
2018年3月3日
【欧拉回路】UVA - 10054 The Necklace
摘要: 题目大意: 一个环被切割成了n个小块,每个小块有头尾两个关键字,表示颜色。 目标是判断给出的n个小块能否重构成环,能则输出一种可行解(按重构次序输出n个色块的头尾颜色)。反之输出“some beads may be lost”。 解题思路: 一开始想的曼哈顿回路,WA了。后来依靠别人的智慧,知道正解
阅读全文
posted @ 2018-03-03 20:18 落雨。
阅读(228)
评论(0)
推荐(0)
编辑
公告