地衣的博客——qdu

看完题目在看代码会清楚很多；罗列一下这道题我走过的坑：1，按照1~~n进行处理，其实是0 ~n2，在筛选有几个不同的父节点时，使用了错误的代码（错误代码下面有），没有考虑到删点的影响。3，数组开的太小，删点过程中回利用较大的内存4，输出格式不对，题目中说“Two successive test cases are separated by a blank line.”两个测试用例用一个空...

带权并查集，第一次做这种题。感觉和基本类型的并查相比，带权并查集多了一个用于记录关系的数组 rel[]。基本的操作也没有多大的变化，多了一些多rel数组的维护。注意对rel数组的维护，基本就完成了这个带权，这是我根据这个题对带权的理解，可能是局限，也可能有缺点。下面说一下对这个题的理解。题目链接理解题目之后再看代码会好一些。#include<stdio.h>int pre[3...

原题链接区间合并#include<cstdio>#include<cstring>using namespace std;int pre[200010];int next[200010];int num[200010];void int_i(int n){ for(int i=1;i<=n;i++) { pre[i]=i; num[i]=...

qduoj598二维并查集+bfs预处理要点：1，将二维转化为一维（1，1） （1，2） （1，3）（2，1） （2，2） （2，3）（3，1） （3，2） （3，3）转化为：1 2 34 5 67 8 9计算函数：int point(int x,int y){ return (x-1)*m+y;}2，bfs进行预处理：不用对所有的满足mp[i][j]=='...