读题后,恩,就是说明是否能够从出发点经历所有点回到出发点。如果是遍历边一遍的话是欧拉回路,想着难不成这个是传说中的哈密顿??问党,果真是。
搜了些资料,基本没有关于怎么证明这个图是哈密顿图的算法 = =。硬搞吧,数据小,n小于10 = =。。
输入用的字符串,因为不确定每个点它连接多少个点 = =。。既然点都是个位数,用字符串存是最好的。。
想过用do。。while,判断相隔字符是否是换行,可是要是某个点和其他点不连不就是空行了 = =。。那肯定输入不对了。。。
DFS搜之 = =。从起点搜,搜n+1个点后判断那个点是否为起点即可。