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) 编辑