只是记录 这题用迪杰斯特拉来就行,我写的是堆优化版本 import java.util.*;public class Main{static Scanner s = new Scanner(System.in);static int n,m,startPoint=1;static List<Edge>[] table;//邻接表,因为是稀疏图static long[] dist;sta
这两题很类似,看看上面题解即可 c++代码如下: #include<bits/stdc++.h>#define rep(i,x,y) for(register int i = x ;i <= y;++ i)#define repd(i,x,y) for(register int i = x ; i >= y;-- i)using namespace std;typedef long