#笔试复盘##百度笔试#原题啊，兄弟么，第三题就是A不了，超时,哪位好兄弟帮忙看看import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); String color=sc.nextLine(); List<List<Integer>> edge=new ArrayList<>(); edge.add(new ArrayList<>()); while(sc.hasNextLine()){ int a=sc.nextInt(); int b=sc.nextInt(); sc.nextLine(); while(a>=edge.size()) edge.add(new ArrayList<>()); while(b>=edge.size()) edge.add(new ArrayList<>()); if(a==b) continue; edge.get(a).add(b); edge.get(b).add(a); } allBlock=new int[n+1]; dfs1(1,0,edge,color); dfs2(1,0,edge,color); System.out.println(res); } static int res=0; public static void dfs2(int cur,int parent,List<List<Integer>> edge,String color){ for(int i=0;i<edge.get(cur).size();i++){ int next=edge.get(cur).get(i); if(next==parent) continue; dfs2(next,cur,edge,color); if(color.charAt(cur-1)==color.charAt(next-1)){ res+=Math.abs(allBlock[next]-(allBlock[1]-allBlock[next]+1)); }else{ res+=Math.abs(allBlock[next]-(allBlock[1]-allBlock[next])); } } } static int allBlock[]; public static int dfs1(int cur,int parent,List<List<Integer>> edge,String color){ int curblock=1; for(int i=0;i<edge.get(cur).size();i++){ int next=edge.get(cur).get(i); if(next==parent) continue; allBlock[cur]+=dfs1(next,cur,edge,color); if(color.charAt(cur-1)==color.charAt(next-1)) allBlock[cur]--; } return allBlock[cur]; }}
保安陈义：靠第二题45路过
查看5道真题和解析 
投递美团等公司10个岗位 > 
biezhiwai：我咋感觉计算机的题目一个都没有
亲切的三文鱼希望奇迹发生：最后一题应该是promise.allsettled + race
冲锋陷阵懒羊羊：建议不说清楚输入的公司不想好好招人就别招
喜欢哇娃哈哈不是哇哈哈：大佬pdd笔试是只有4个算法题吗
民国七年丶：我还准备明天做，就看到xd发了，感谢
拿到offer立马改名：我昨天也刚刚考完，最后一条算法不会寄
牛客119106155号：有没有考虑就是，比如R1的时候，其实1已经跟2的右边的联通了，同样，2最右边的也和1联通了