【洛谷 3367】【模板】并查集

问题描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N ...

2018-07-14 19:05:14

阅读数:52

评论数:0

【洛谷 3383】【模板】线性筛素数

问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为...

2018-05-11 21:09:33

阅读数:27

评论数:1

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

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

2017-12-22 21:45:51

阅读数:110

评论数: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

阅读数:62

评论数: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

阅读数:65

评论数: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

阅读数:59

评论数: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

阅读数:58

评论数:0

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