fouzhe的博客

以下代码是使用并查集判断无向图是否连通#include<bits/stdc++.h> //无向图使用并查集判断是否连通 using namespace std;const int maxn=1e5+10;int par[maxn];void init(int n){ for(int i=0;i<n;i++) par[i]=i;}i

题目链接题目描述 D. Fix a Tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A tree is an undirected connected graph without cycles.Let’s consi

题目描述： Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is ve

并查集路径压缩递归写法：int find(int x){ return pa[x]==x? x:find(pa[x]);}有时候数据太大会因为递归层数太多而RE，那么此时可以选择以下非递归版本。并查集路径压缩非递归写法：int find(int x){ if(pa[x]==x) return x; int r=x; while(pa[x]!=r)

题目链接C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consistin

题目链接Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 24006 Accepted: 8431Case Time Limit: 1000MSDescriptionFarmer John and Bet

题目链接Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8154 Accepted: 3179DescriptionNow and then you play the following game with your

1821 最优集合基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|