hdu4337 King Arthur's Knights

n个顶点的图中，每个顶点度数大于等于n/2，该图一定存在哈密顿回路。

1.从该图中寻找一条极长链，使两个端点不存在不在链中的与其相邻的点。

2.如果这条链不是回路，一定可以在其中找到两个相邻点分别与两个端点相邻，使用这两个点把链变成回路。

3.如果这条链是回路，一定可以找到某个点，其与不在链中的点相邻，将该点与下一个点断开，继续扩展极长链。