ACM_e的博客

题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为0，若从点S无法到达点i，...

原题电波~ 分层图   用了堆优化的dijkstra #include<bits/stdc++.h> using namespace std; #define maxn #define maxN 100010 #define maxM 200010 #define maxK 11 #define LL long long #define inf 1<<27 LL...