省赛冲刺(4) 并查集

#876. pSort

最难的处理点被双重循环解决了，有点大惊失色……

#include 

using namespace std;
const int inf=0x3f3f3f3f;
const int N=1e2+5;
int n,b[N],d[N],f[N];
int r_find(int r)
{
    if(f[r]==r)
        return f[r];
    f[r]=r_find(f[r]);
    return f[r];
}
void update(int x,int y)
{
    int fx=r_find(x),fy=r_find(y);
    if(fx!=fy)
        f[fx]=fy;
}
int main()
{
    cin>>n;
    for(int i=1;i>b[i],f[i]=i;
    for(int i=1;i>d[i];
    for(int i=1;i