Submission #2694

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
2694	2013-07-30 15:28:01	ainta	간선 파괴 (GA5_destroy)	C++98	100 / 100	1944 ms	2060 KiB

destroy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
int n,m,b[700],e[700],Q,p[700],c;
struct Edge{
  int a,b;
}E[123457];
void init(){
  int i;
  for(i=1;i<=n;i++)p[i]=i;
}
int find(int a){
  if(a==p[a])return a;
  return p[a]=find(p[a]);
}
int main(){
  int i,j,x,y,R,bb,ee;
  scanf("%d%d",&n,&m);
  init();
  for(i=0;i<m;i++){
    scanf("%d%d",&E[i].a,&E[i].b);
    x=find(E[i].a),y=find(E[i].b);
    if(x!=y){
      p[x]=y;
      b[c++]=i;
    }
  }
  init();
  c=0;
  for(i=m-1;i>=0;i--){
    x=find(E[i].a),y=find(E[i].b);
    if(x!=y){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 25 / 25
• Subtask 2: 35 / 35
• Subtask 3: 40 / 40