时隔半个月。。。终于搞懂C题了。。 先上原来写的超时代码 ,卡在90%。 写了一个暴力dfs , 应该是O(N^2)的主要是没有用到与运算的性质,没有按位与。 简单粗暴的与运算导致重复走了很多个点。 long res =0; public long solve (int n, int[] u, int[] v, int[] p) { Map> book = new HashMap(); for(int i=0;i<n;++i){ book.put(i,new ArrayList()); } for(int i=0;i<u.length;++i){ int start = ...