【HDU - 2181】哈密顿绕行世界问题(dfs+回溯)
摘要:
-->哈密顿绕行世界问题 Descriptions: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m= 阅读全文
posted @ 2019-07-08 14:50 Sky丨Star 阅读(936) 评论(0) 推荐(0)