z26y25j10的博客

51nod 1416并查集判断图中是否存在回路：A连接B，AB的pre本来不相同，Union使它们pre相同；B连接C，BC的pre本来不相同，Union使它们的pre相同；C连接A，AC的pre本来就相同，说明成环。#include<bits/stdc++.h>using namespace std;#define ll long long...

struct Loc{ int x,y;}loc[55][55],pre[55][55];Loc Union_find(Loc root){ Loc son=pre[root.x][root.y];Loc t; while(root.x!=pre[root.x][root.y].x || root.y!=pre[root.x][root.y].y) ...

#include<bits/stdc++.h>using namespace std;#define ll long longint n,m;int u[50005];int v[50005];int w[50005];int r[50005];int p[50005];int cmp(const int x1,const int x2){ retu...

关键代码： for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { d[i][j]=100000; if(i==j) d[i][j]=0; } } ....... for(int k=0;k<n;k++)...