一道选择四道编程选择题:考了银行家算法啥的编程题:1、一个n位数组，求x,y是否相邻2、公交环形线路，n个站点，彼此之间距离知道，求某两个站点之间最短距离3、分蛋糕，蛋糕为n×m个区域，每个区域有权值代表意义为甜度，将蛋糕分成两份，使得两份区域甜度接近4、你有一棵树，上面有n个节点，每个节点有权值且初始为白色，你有若干次操作机会，每次可操作相邻两个节点，若该两个节点初始为白色且权值乘积为完全平方数则该两节点可变为红色，问最终可染红多少个节点