阿里淘天笔试0909题解

T1：依据题意，我们遍历棋盘，判断是否为禁区即可。禁区如图，其中橙色为骑士，绿色为主教。一楼代码的if即分别判断了这两种。对于主教不能跨越骑士的情况，依据三点一线条件判断即可。

大佬😭😭😭我第一题都没法AC，菜成狗

ACM竞赛大佬

T2：注意题目给出的是一个树。我们选择的修理点一定是叶节点，因为从皇宫出发到叶节点中的所有非叶结点都可以顺便被修理。那么我们进行DFS即可，判断孩子中是否有被修理的，如果有那么自己也顺带被修理了，否则就要额外从自己开始修理。

T3：题目的到达条件具有传递性，即a如果能到达b，b能达到c，则a就能到达c。而对于不能到达的两个点，我们只需要加一个点就可以使其到达。因此，我们先依据到达条件将所有节点划分为集合，集合内可以互相到达，最后需要加的节点就是集合数减一。这里使用并查集。

为啥我也是淘天的笔试，几道编程题和你完全不一样😂

想问一下有没有选择题呀？

大佬你这场有选择题吗