2024NOIP模板代码复习专用文章
最短路 dijkstra题目 代码 #include<bits/stdc++.h> #define ll long long #define N 200001 // 最大的顶点数和边数 using namespace std; // 初始化全局变量 int a[N],n,m,ver[N],nxt

Funny Game题解
提示: 题解已在洛谷本题题解栏目展出,可选择进入洛谷查看此博客文章。 题目传送门:洛谷 / codeforces 题意简述 翻译已经给的很明确了,实际上就是给定 n 个点,然后 x 个操作: 选择 2 个不同的数

亲戚(并查集)
亲戚 时间限制:1秒 内存限制:128M 题目描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。