Lutte_的博客

import java.util.Scanner; public class Main{ static boolean[] isp; static int[] a; static boolean[] vis; static int kcase = 0; public static void main(String[] args) { Scanner scanner = new S

模拟二叉树的数组形式去暴力，对于天平的每个节点，都可以看做是二叉树的节点，放天平的位置标记为-1，放重物的位置标记为重物的序号。当i的父亲节点为-1时，i这个位置就可以选择放天平还是放重物，否则就得跳过。 dfs的过程中，u是当前考虑的节点号，m是当前还有多少个位置可以放，use是还有多少个重物。 放天平的条件是use - m ≥ 1,因为每放一个天平，可悬挂重物的位置就多1，但是位置如果多于