如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度. 主要还是再打一遍最短路,这种算法我用的不多... #include<bits/stdc++.h> using namespace std; #define ll long long inline int read() { ;;char ch=getchar(); );ch=getchar();} )+(x<<)+(ch^);ch=getchar();} ):x; } #define man 500010 int n,…
题解真的是越写越懒 // luogu-judger-enable-o2 #include<cstdio> #include<algorithm> using std::sort; const int maxn = 200006; int n,m,sum[maxn<<5]; inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=-1;c=getcha…