1题选手，太菜了受不了了1.平衡，给出一个树，删除任意一条边，求删除后两个树的节点之差的绝对值最小值，并且求方案数目输入：第一行 节点数目n第二行连续n-1行，输入两个数，表示两个节点有1条边输出最小值 空格 方案数思路：一次遍历记录子树节点数目在subtrees。一次遍历在遍历子节点的时候 算出删除父子节点边后的 两个树的节点数目之差，借助subtrees，同时得到最小值。一次遍历 同上次遍历，但是是判断节点数目之差等于最小值的情况数目。 import java.util.*; public class Main { static int n; static int min...

只整了两道：1.第一题换座位遍历座位也就是统计右下方和左上方不同的数目，遇到边界取模。代码没记录，忘。2.给出一个树，选定树中一条边，求经过这条边的最长路径输入：第一行n，表示有n个节点。第二行n-1个，表示p2,..pn，其中i与pi有连线第三行a1,a2,表示这条边的两个节点输出：路径的长度思路：用vector数组建图，然后删除图中一条边，选定两个路径的两个端点分别dfs 记录最长路径len，相加得到答案 #include <bits/stdc++.h> using namespace std; int n,m,a; int max1=-1; void dfs(vector&l...

大事业部java开发实习有捞的吗

求好心人捞捞