哈密顿绕行世界问题 HDU - 2181

题目描述: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发通过每一个城市恰好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行之后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发通过每一个城市1次又回到m的全部路线,若有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条
相关文章
相关标签/搜索