yz467796454的博客

#include#include#include#include#includeusing namespace std;int fa[100005],vis[100005];int find(int x){ while(fa[x]!=x){ x=fa[x]; } return x;}int main(){ int u,v; while(scanf("%d%d"

#include#include#include#include#includeusing namespace std;int fa[10000005],num[10000005];/*int find(int x){ while(fa[x]!=x){ x=fa[x]; } return x;}*/int find(int x){ //我用上面的方法求父亲就会T

一直以为这题要用最小生成树做，弄来弄去没弄出来，后来才知道用并查集就可以了#include#include#include#include#includeusing namespace std;int n,m,fa[1005];int find(int p){ if(fa[p]!=p) fa[p]=find(fa[p]); return fa[p];}void u

路径从小到大排序，然后开始枚举边，构建最小生成树，如果包含了要求的起点和终点，即  father【u】==father【v】 ，求得此时的差值，取个最小值就是了#include#include#include#include#include#define inf 999999999using namespace std;struct edge{ int u,v,w;

一开始没有dfs，只是遍历一遍然后看上下左右，发现不行，还是需要dfs一下的本质还是并查集，不过就是合并的前奏长了点#include#include#include#include#includeusing namespace std;int father[500000];int vis[550][550];int map[100][4];//0.1.2.3分别表

来自：http://blog.youkuaiyun.com/Chris_zzj/article/details/52227656并查集并查集是一个很高效算法，理解起来也很简单，写起来更简单。①fat[i] = i;②找到一个点的祖先int findfat(int x){ if(fat[x] == x) return x; return findfat(fat[

题意：遇到   ！a b w 表示 b比a 重w，遇到？ a b 表示输出a与b的w 的差值#include#include#include#include#include#define N 100005using namespace std;int fa[N],val[N];int find(int x){ if(fa[x] == x) return

#1515 : 分数调查时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。  学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。  小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？输入第一行包含三个整...

题目链接：Gym - 101879C C. Promenade by the lakeThe city of Porto will host the ICPC World Finals in 2019. One of the secret touristic spots in the city is the so-called "lake of the thousand bridges". M...