qq_44077455的博客

题目一开始题都没读懂，“maximum adjacent distance”把我给整懵了。。。 题意：给一个图，图中一些点有黄金，一些点有放黄金的仓库，但有容量限制，问把所有黄金都能装进仓库的路径中权值最大的那条路是多少。 思路：这道题可以用并查集，先记录输出黄金的城市个数num，并用sum[i]表示第i个点是输出黄金还是输入黄金，把黄金所有量或者仓库存储量都给并查集的头，在合并的时候，出现了输出...

参考博客 题意：给m个区间和这个区间内1的个数是奇还是偶，然后输出第一个和前面相矛盾的区间的序号 思路：首先区间最大值有1e9，数组开不出来，而数据的输入量却很小，最多也就10000个数，所以先进行离散化处理区间的标号 区间内1的数量为偶就看成0，否则为1；因为我们不关心具体的数量；(x,y)的1的个数为奇数时，也就是x-1到y中间的1的个数为奇数，故可用(x-1) <- y，其中rela[...