![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论一顿套模板
ACM_e
众人没有自我才渴慕神明,众人没有归属才渴望天才,众人没有检讨才需要英雄
展开
-
单源最短路模版
题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式:第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式:一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达点i,...原创 2018-02-11 17:12:17 · 306 阅读 · 0 评论 -
2018icpc 南京网络赛L Magical Girl Haze
原题电波~分层图 用了堆优化的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<<27LL...原创 2018-09-05 00:11:03 · 346 阅读 · 0 评论