题目：无环树求所有路径最大值的和笔试的时候没写出来，想到了边权按贡献算，但只写了个暴力20%。正解：并查集每个点视为一个联通块，先按边权从小到大排序，逐个加入边。联通块里的值肯定都小于当前边权，那么左右联通块大小就分别代表边左右两侧的节点数，相乘就是路径数。所以贡献 = 左边连通块大小 × 右边连通块大小 × 边权。代码如下struct edge {int u, v, w;edge(int u = 0, int v = 0, int w = 0) : u(u), v(v), w(w) {}bool operator<(const edge &other) const { return w < other.w; }};ll res = 0, n;vector<edge> e;int fa[N], sz[N];int find(int x) { return fa[x] = ((fa[x] == x) ? x : find(fa[x])); }void unite(int x, int y) {int rx = find(x), ry = find(y);if (rx == ry)return;if (sz[rx] < sz[ry])swap(rx, ry);fa[ry] = rx, sz[rx] += sz[ry];}void solve() {cin >> n;for (int i = 1; i < n; i++) {int u, v, w;cin >> u >> v >> w;e.emplace_back(u, v, w);}for (int i = 1; i <= n; i++) {fa[i] = i, sz[i] = 1;}sort(e.begin(), e.end());for (const auto &e : e) {int ru = find(e.u);int rv = find(e.v);if (ru != rv) {// 贡献 = 左边连通块大小 × 右边连通块大小 × 边权res = (res + (ll)sz[ru] * sz[rv] % mod * e.w % mod) % mod;unite(e.u, e.v);}}cout << res << endl;}

27双非acm，小厂实习。简历感觉很怪，但说不上问题在哪，牛友们觉得呢？然后贴数据的话，实习写的东西流量都很小，只用测下正确性，写提升xx%性能这种怕被深入拷打（

第一次面试，20多人的厂，老板亲自线下面。15分钟直通。聊了几分钟秒杀业务，后面就纯聊天。准备的八股一句没用上(怒)

最近在boss投，大多未读，唯一回的看了简历就没后续了，大佬们有什么建议嘛？另外招呼语在P2

项目只有苍穹外卖，想找个小厂边干边学，大佬们有什么修改建议嘛？

打了一年acm，有区域赛铜。技术栈只学完Javaweb。ssm没学，计划一个月左右搞完技术栈，再写个项目背八股。各位觉得有可行性嘛？

A 田忌赛马 考点：简单计算 田忌速度快的两匹马>齐威王速度小的两匹马即可。 void solve() { vector<int> a(3), b(3); for (int i = 0; i < 3; i++) cin >> a[i]; for (int i = 0; i < 3; i++) cin >> b[i]; sort(a.begin(), a.end()); sort(b.begin(), b.end()); if (b[1] > a[0] && b[2] > a[1]) cout << &...

双非带一acmer非oier。我看信息学教练的岗位都挺不错，有什么说法嘛？如果我找这类实习，再转开发岗会不会比较难？或者搞开发搞不动了，再转教培会不会比较难？我在boss上看基本都卡92，但牛客上基本都说不限学历。所以卡学历严重吗？