深度优先搜索在线实践问题| Brilliant

美国国家安全局为美国境内的大部分手机通话收集元数据。经过检查，分析师可以从目标电话账户跳转三次。换句话说,他们可以检查每个接触目标人的元数据,每接触,这些联系人,每接触,这些联系人,最后,对所有这些联系人的联系,即三个“跳”。在一个10000人的社区里，有一个人因为在也门给祖父母打电话而成为目标。

此外，还有两条免费热线，一条是214名独特的社区成员拨打的紧急援助热线，另一条是673名独特的社区成员拨打的关于各种社区活动的信息热线。整个社区的通话记录都列出来了在这里．

你是一名记者国安局告密者给了你通话记录。你知道目标已经完成，但你不知道目标个人的电话号码。为了了解当这个人成为目标时，有多少人会落入网罗，找出以下电话号码的2跳连接数，并报告平均值:1,17, 793, 1200, 3402

假设

1 2 3 4 5 6 7 8

来电者1来电者2 1 2312 1 555 1 2794 1 3057 1 4032 1 4609 1 5707

考虑上面的图表，从下面开始执行深度优先搜索 $一个$ ．让 $T_ {n}识别$ 为树的边数， $B_ {n}$ 后面边的数量，和 $f {n}$ 是向前边的数目。价值是什么 $(T_ {n}识别+ B_ {n}) f {n}$ ？

为了保证相同的解决方案，在决定选择哪个节点时，选择标签出现在字母表中最早的节点。

好奇的乔治在一个平面网格上玩耍。乔治一次只能移动一格:左、右、上、下。

也就是说,从 $(x, y)$ 乔治可以去 $(x + 1, y)$ ， $(x - 1, y)$ ， $(x, y + 1)$ ,或 $(x, y-1)$ ．

乔治可以进入任何一个点 $(x, y)$ 数的和在哪里 $x | |$ $+$ 的数字的和 $y | |$ 是 $\ leq 19$ ．

如果乔治开始，他能进入多少个点 $(0,0)$ 包括 $(0,0)$ 本身?

明确的例子

深度优先搜索