숲 - 사실은 숲 속 의 아버지 노드 의 개 수 를 계산 하 는 것 이다.

제목:http://oj.jxust.edu.cn/contest/Problem?id=1561&pid=2
대의: 숲 속 의 뿌리 노드 의 개 수 를 구하 고 특정한 점 을 삭제 하 며 뿌리 노드 의 개 수 를 업데이트 합 니 다.

#include "iostream"
#include "vector"
using namespace std;
const int N =1e4+10;
int result[N],fa[N],city[N];//    ,   ,   
bool vis[N];//  ；
std::vector v[N];//       
int n,m,q;
int find(int x)
{
    return fa[x]=(fa[x]==x?x:find(fa[x]));//     
}
int main(int argc, char const *argv[]) {
        std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//        
        cin>>n>>m;
        for(int i=0;i>a>>b;
                v[a].push_back(b);
                v[b].push_back(a);
        }
        cin>>q;
        for(int i=0;i>city[i];
                vis[city[i]]=1;
        }

        //      
        for(int i=0;i=0;i--)
        {
                ans++;//                                             ++；  ！
                vis[city[i]]=false;//     
                for(auto x:v[city[i]])
                {
                        if(!vis[x]&&find(x)!=find(city[i]))//x     && x       city    
                        {
                                ans--;//     city[i]     
                                fa[find(x)]=find(city[i]);//   
                        }
                }
                result[i-1]=ans;

        }
        for(int i=0;i

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

[이산 수학] 구 - 구조 문법 (Phrase-Structure Grammars) / 언어 L(G) / 문법의 유형 (Types of Grammars)

G = (V,T,S,P) - w ⇒ z 로 표현할 수 있다. 만약 다음과 같이 유도할 수 있다면, ∗은 W1 에서 Wn을 유도하기까지 0 ~ n 단계를 거칠 수 있음을 의미한다. 문법 G = (V,T,S,P)으로 생...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

숲 - 사실은 숲 속 의 아버지 노드 의 개 수 를 계산 하 는 것 이다.

좋은 웹페이지 즐겨찾기