第一题 题目： 给成员分成两组，认识的人不能在同一组。 思路： 涂色问题，广搜、深搜都行。 第二题 题目： 小明需要从家出发，通过公交换乘，先到早餐店，再到公司。题目给出多条公交路线，每条包含该公交可到达的站点。求最少换乘方案的公交路线数。 思路： 个人认为这是三道题里最难的，本人的解法为分两段（家-早餐店、早餐店-公司）分别用广搜找最少换乘方案，每段求解的具体思路可参考力扣815。和力扣815只需统计换乘次数不同的是，本题两段路线可能存在共同的公交，因此在求解每段方案时需要记录下最少换乘方案中到达某站的上一站及乘坐的公交，最后从目标站根据这些记录反向找出到起始站所换乘的所有公交，类似于动态规...