摘要:
这道题目oj比较奇怪,用g++提交可以,c++就不行了……思路:e[]保存敌人输入时:d,x,y时fx=find(x),fy=find(y)如果e[fx]==-1;e[fx]=fy否则 合并(e[fx],fy);对fy再做如上操作View Code #include<stdio.h>#include<iostream>using namespace std;#define N 100009int f[N];int e[N];int find(int pos){ if(f[pos]==-1)return pos; else f[pos]=find(f[pos]);}int 阅读全文
posted @ 2011-02-24 21:40 huhuuu 阅读(305) 评论(0) 推荐(0) 编辑