就说家中有事，提前梳理好工作、做好交接、不影响进度，态度诚恳一些，领导一般都会放你走的

一面 时间：2025.12.30 时长：35分钟  自我介绍 ai 使用程度  学习 技术调研 开发 落地   业务（占比多） 多租户权限 双token机制下，多个并行请求，获得到刷新token后，如何处理剩余请求  任务队列   加载慢的定位 事件循环 缓存资源 vue中响应式丢失如何处理  二面 时间：2026.1.5 时长：16分钟   vue3的setup可以获取到当前组件的this吗  composition api 没有this    如何拿到当前组件的dom  ref    获取dom的时机，是setup吗  不行，mounted    ref可以不放在setup中吗  可以的，...

import java.util.*;public class Main {static Scanner in=new Scanner(System.in);public static void main(String[] args) {int n,m,start;n=in.nextInt();m=in.nextInt();start=in.nextInt();int [][]graph=new int[n+1][n+1];for (int i = 0; i <= n; i++) {Arrays.fill(graph[i],Integer.MAX_VALUE);}for (int i = 0; i < m; i++) {int u = in.nextInt();int v = in.nextInt();int w = in.nextInt();//如果有重边,需要取最小,如果没有直接读入即可graph[u][v] = Math.min(graph[u][v], w);}int[] minDist=new int[n+1];//初始节点为0,其他设为遥不可及Arrays.fill(minDist,Integer.MAX_VALUE);minDist[start]=0;boolean[] visited=new boolean[n+1];//遍历所有节点for (int i=1;i<=n;i++){int cur=start;int minVal=Integer.MAX_VALUE;//找一个数组中最小的那个值并获取最小值的索引for (int j = 1; j <=n ; j++) {if (!visited[j]&&minDist[j]<minVal){minVal=minDist[j];cur=j;}}//标记当前节点访问过visited[cur]=true;//遍历当前节点能直接到达的所有路径,并更新所有未访问节点到原点的距离for (int j = 1; j <=n; j++) {//三个条件:未访问过,新路径比原路径小,当前位置指向的不是遥不可及的节点(也就是可以直接指向)if (!visited[j]&&graph[cur][j]+minDist[cur]<minDist[j]&&graph[cur][j]!=Integer.MAX_VALUE) {minDist[j]=minDist[cur]+graph[cur][j];}}}System.out.print(minDist[1]);for (int i = 2; i <=n ; i++) {System.out.print(" "+minDist[i]);}}}//使用邻接矩阵可能超内存//迪杰斯特拉算法的权值不能有负数

链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...