weixin_45948204的博客

由于形成的不是树，所以不能用向量法找关系。用sum数组来维护i堆有几个立方体，所以x移到y上去就会有r[fx] = sum[fy]表示根节点fx节点下有sum[fy]个立方体，再更新sum[fy] += sum[fx].package 并查集;import java.io.BufferedReader;import java.io.InputStreamReader;import ja...

import java.util.Arrays;import java.util.Scanner;public class Main_POJ1733 { static int[] id = new int[10005]; static int[] pre = new int[10005]; static int[] r = new int[10005]; //0代表偶数 1代表奇...

HDU-3038import java.util.Scanner;public class Main_HDU3038 { static int[] p = new int[200005]; static int[] d = new int[200005]; //表示的是i到根节点的权值 public static void main(String[] args) { Scann...