米哈游 3.5笔试 已感谢信

1. 做一个甜鸡需要2个甜花和2个鸡肉。假设现在有a个甜花，b个鸡肉，以及c个万能食材 (可当做任意一种食材)。问最多可以做几只甜鸡。

2. n皇后问题，给出一个n*n的棋盘（已有一个皇后），请问再想放置一个有几种放法？

3. 米小游拿到了一棵树，其中每条边被染成了红色或者蓝色。米小游想选择一个点作为起点，经过一些路径到达一个终点，使得路径上相邻的两条边颜色不同。米小游想知道，路径长度的最大值是多少? 
输入样例：
4
1 2 R
2 3 B
3 4 B
输出
2
输入样例解释：第一行输入一个第一行输入一个正整数n，代表节点数量。接下来的 n - 1行，每行输入两个正整数u, v和一个字符char，代u节点v和节点有一条边连接。若char为"R"代表这条边是红色，'B'代表这条边是蓝色。
#软件开发2023笔面经#