摘要：
算法 并查集+逆序 思路 做这道题前呢，我们先出门左转关闭农场，一道类似的更简单一丢丢的题 然后，我们考虑一下这题，因为并没有过多的操作，只是要我们求一下连通块的个数而已（也就是连通性，具有传递性的连通），而这恰好是并查集所擅长的。 然而，我们正向看题目时就会发现不支持删除操作的并查集似乎办不到。但 阅读全文
posted @ 2020-04-19 12:59
人生有味是清欢
阅读(136)
评论(0)
推荐(0)
摘要：
算法 并查集+逆序 思路 首先读入相连的点，但这里不能直接合并建立并查集，因为并查集没有Ctrl+Z操作(就是无法分离两个已经合并的集合)，所以我们要先存起来，等所有的询问都读入之后，倒着进行操作。 我们考虑怎样倒着操作： 首先，读入数据，把所有的数据都存起来，其中x[i],y[i]表示第i次读入的 阅读全文
posted @ 2020-04-19 12:44
人生有味是清欢
阅读(139)
评论(0)
推荐(0)
摘要：
算法 并查集+map 思路 板子改为字符串 代码 #include<iostream> #include<cstdio> #include<map>//map库 using namespace std; map<string,string> a;//建立映射 string fin(string x) 阅读全文
posted @ 2020-04-19 08:47
人生有味是清欢
阅读(197)
评论(0)
推荐(0)
摘要：
算法 并查集+map 思路 与负数，用map 代码 #include<bits/stdc++.h> #define r(i,a,b) for(int i=a;i<=b;i++) using namespace std;int n,m,p,q,u,v,tat,tot; map<int,int>f;// 阅读全文
posted @ 2020-04-19 08:38
人生有味是清欢
阅读(219)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<algorithm> using namespace std; int n,m; long long fa[100000001]; struct hay { int x,y,z; }a[10001]; inline bool cmp(hay a 阅读全文
posted @ 2020-04-19 08:05
人生有味是清欢
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号