• 2024-10-07abc369E Sightseeing Tour
    有N个岛和M座双向桥,编号为i的桥连接岛U[i]和V[i],过桥耗时T[i],桥连接两不同的岛屿,两个岛之间可能会有多座桥。有Q组询问,每次询问给出K座桥,问从1号岛到N号岛的最少耗时,要求给出的K座桥分别至少经过1次。2<=N<=400;N-1<=M<=2E5;1<=U[i]<V[i]<=N;1<=T[i]<=1E9;1<=Q<=3000;1<=K[