随笔分类 -  深搜

吝啬的国度 建图+深搜
摘要："题目链接" 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N 1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M(1 题目中的数据很大 阅读全文
posted @ 2017-04-25 17:42 -梦里不知身是客 阅读(162) 评论(0) 推荐(0)
自然数拆分（深搜）
摘要：/ http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3104 回溯法 / 阅读全文
posted @ 2016-03-22 18:41 -梦里不知身是客 阅读(277) 评论(0) 推荐(0)