【洛谷 3371】【模板】单源最短路径(spfa+slf)

问题描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出 一行,包含N个用空格分隔的整数...

2017-12-22 21:45:51

阅读数:126

评论数:0

【51nod】1073 约瑟夫环

问题描述 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 输入 2个数N和K,表示N个人,数到K出列。(2 <= N, K <...

2017-12-14 20:57:51

阅读数:66

评论数:0

【模板】快速幂

#include <cstdio> using namespace std; #define ll long long int a,b;ll power(ll a,ll b) { ll ans=1,base=a; while (b!=0) { i...

2017-12-14 16:59:39

阅读数:73

评论数:0

【模板】归并排序

#include <cstdio> using namespace std; #define maxn 50006int a[maxn]; int n,s;int merge(int l,int m,int r) { int t[n],p=0,i=l,j=m+1; wh...

2017-12-08 21:32:59

阅读数:76

评论数:0

【51nod】1019 逆序数(归并)

问题描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。 输入 第1行:N,N为序列的...

2017-12-08 21:28:13

阅读数:95

评论数:0

【模板】最小公倍数LCM

#include <cstdio> using namespace std; #define ll long long ll a,b;ll gcd(ll a,ll b) { ll t; while (b!=0) { t=b; b=...

2017-12-08 20:25:07

阅读数:68

评论数:0

【模板】最大公约数GCD

#include <cstdio> using namespace std; int a,b;int gcd(int a,int b) { int t; while (b!=0) { t=b; b=a % b; a...

2017-12-08 20:23:43

阅读数:74

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭