c___c18的博客

EJigsaw Problem Statement 给定 n 个物体，每个物体有 3 个横坐标，中间高度为 h，左右两边分别会有一部分突出（可能悬空，有高度）。 问是否存在一种摆放方案，使得摆成的效果，中间不能有缝隙，必须相互接触才行。下面这样的就是反例： 分析： 这道题目对我这样的CJ有好大的难度，唉~ 我看了一些博主的博客才知道这是什么意思，要用什么思路去解答，奈何鄙人没做过欧拉回路的问题，都不知道还能用这个知识来解决题目。 首先要了解什么是欧拉回路，在这里我就不赘述了，直接用结论： 对于有向图来说