摘要：
题目链接：http://codeforces.com/problemset/problem/350/B一开始想复杂了，建了张图，结果效率太低T了。其实用数组存可以了，结果发现的时候快没时间了，修改好前5分钟比赛就结束了，泪目。。。题目大意：每个地点有用1表示旅馆，用0表示是山地。每个地点用一个数表示能从哪一个地点到达这里(单向)。现在要求一条最长的路径，除了终点为旅馆外，前面的路径上都是山地。要求前面的路上不能有分岔路，即从该点出发只有一条可行路。解题思路：开一个数组存到达该点的始发地，再开一个数组存以某点为起点的路径有几条，不为1即可删去不计。然后从每一个旅馆开始向前深搜，找出最长的路径。 阅读全文