阅读背景:

PAT-天梯赛练习集-L2-020-功夫传人

来源:互联网 

ACM模版

描述

题解

很简单的一道题,不过出题有些坑了,一看题就知道,这是一个搜索问题,dfs、bfs 都可以用,存储树时我选择的是邻接表,但是却一直24分,拿不到25分。纠结死我了。后来了解到,问题出在 N 为 1 的时候,也就是说只有一个人,既是太师傅,又是得道者(这也太没溜了,一个徒弟也收不了还叫得道者),其实这个我早就想到了,只是有一点我感觉是这个题出的问题,因为题目中说了 Z 是太师傅的功力值,理论上讲,如果是这样的话,就算他是得到者也不能再翻倍了,因为他没有师傅,直接给定了他的功力,再翻倍怎么说得过去呢?我就是因为这个思维,无限24……后来一个朋友说,他也许是孙悟空一样的男人,一言不合就超赛,仔细一想,大概其他是弗利沙一样的男人吧!!!很简单的一道题,不过出题有些坑了,一




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: