随笔分类 -  kuangbin带你飞专二搜索进阶

哈密顿绕行世界问题 （dfs）
摘要：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1 阅读全文
posted @ 2018-05-23 09:58 多一份不为什么的坚持 阅读(364) 评论(0) 推荐(0)