深信服笔试-编程题

总的来说处理输入比较麻烦。。。第一题花了太多时间。剩下三道没做出来。
1.路由连通性问题，直接用图的连通性来做。图的构造：用一个邻接表存储当前ip地址的下一跳ip地址。
依次访问当前ip的下一跳ip看有没有哪个是目标路由，若有则返回yes，没有则递归访问邻居的邻居。递归结束条件为，若当前访问ip地址的下一跳ip地址都已经访问过，则返回No，或者当前访问ip不存在下一跳ip地址。
思考：不知道用例给的怎么样，感觉做复杂了，似乎每个ip只对应一个下一跳。
2.得金币问题。看到要一次处理不定得多行输入，就没做。似乎可以用python的readlines()
3.间谍加密信息的解码。感觉比第一题还简单，就将每个数字依次作为根节点向下访问，比较哪个数字得到的数组最长，就是目标数组，最后在逆序输出就行。时间没留够，在写个逆序就可以输出正确了。。。
4.还没来得及看。