哈密頓繞行世界問題 HDU - 2181

題目描述： 一個規則的實心十二面體，它的 20個頂點標出世界著名的20個城市，你從一個城市出發通過每一個城市恰好一次後回到出發的城市。 Input前20行的第i行有3個數,表示與第i個城市相鄰的3個城市.第20行之後每行有1個數m,m<=20,m>=1.m=0退出. Output輸出從第m個城市出發通過每一個城市1次又回到m的全部路線,若有多條路線,按字典序輸出,每行1條路線.每行首先輸出是第幾條

>>阅读原文<<