摘要：
题意：判断图中的图形有几个集合。 这道题做的郁闷死我了，为了找开始字母的错误一个一个匹对。 这道题让我也懂得了表格的位置可以代表并查集的点，这样每个都不一样，而我想的那种用字母是否本身来判断有多少个集合是错误的，很明显一个字母不会只出现一次。而且在计算位置的时候也出错了，应该i*列代表的... 阅读全文
摘要：
题意：判断两个图形是否相似，根据题意可以知道图形的分量，不是环就是链，所以我们只要依次两个图形是否一样就可以了分析：若两个图形完全一样的话，那么它们成环和成链的个数必定一样，当然成环（链）的点的个数也是一样的，所以我们可以忽视结点的本身， 而值注重这个点代表的意义就可以。一样的两图排序后，自然... 阅读全文
摘要：
这是一道好题，让我又学了一个新的知识，离线算法+并查集题意：先给出图，求存在多少路径使得花费T小于L,T的定义是u，v亮点的所有路径的最大边的最小值（Unfortunately, making a pair of portals will cost min{T} energies. T in a p... 阅读全文
摘要：
题意：给你一个点，然后给你这个点可达的点，注意这是双向图#includeconst int MAXN=30;const int INF=0x7fffffff;int map[MAXN][MAXN];int n,ans;int pre[MAXN];int dist[MAXN];void Prim(){... 阅读全文
摘要：
水题，但是g++超时，c++对了 不解#includeconst int MAXN=505;const int INF=0x7fffffff;int xx[MAXN];int pre[MAXN];int map[MAXN][MAXN];int dist[MAXN];int ans,n,flag;vo... 阅读全文
摘要：
这道题被坑的难受，很基础的题目，但是还是wa的郁闷，主要的错误是不懂的分析，导致变量的定义出错，记录k点的最短边要double的却依旧写int导致wa的找不出错了#include#include#includeconst int MAXN=1100;const int INF=0x7fffffff;... 阅读全文
摘要：
首先要判断能否构成生成树，刚开始的思路是用hash遍历城市，看是否所有的城市都记录进取，被测试数据误导，如果给这组数据（1，2）（3，4）这么没办法构成单树。#include#includeconst int INF=0x7fffffff;const int MAXN=110;int hash[MA... 阅读全文
摘要：
水题：还是wa了三次。主要问题是行数是n*（n-1）/2，刚开始没有审题，其次直接把结果存储在n里头，导致城市数目发生了改变#includeconst int MAXN=500;const int INF=0x7fffffff;int map[MAXN][MAXN];int dist[MAXN];i... 阅读全文
摘要：
还是寻求father[i]=i代表几个集合，还有初始化MAXN不能有等于，Make_seth函数再次忘记写了#includeconst int MAXN=1010;int father[MAXN],rank[MAXN];void Make_set(){ for(int i=1;irank[y]... 阅读全文
摘要：
#includeconst int MAXN=110;const int INF=0x7fffffff;int n;//几个城市int dist[MAXN];//dist[i]表示i向外延伸的最短边长int map[MAXN][MAXN];//储存a->b之间的边权值int pre[MAXN];//... 阅读全文