请叫我凯凯大人

摘要： 另外建立一个数组NUM[],每次FIND(x)如果相等之后都将NUM[X]++，简单题。。。 1 #include 2 #include 3 using namespace std; 4 5 #define N 40000 6 int pre[N]; 7 int num[N]; 8 int ran... 阅读全文

摘要： 两题的核心思想都是判断是否成环，区别在于有向与无向，判断成环的条件就是find(a)=find(b),如果相等就成环，下面贴上AC代码 1 #include 2 #include 3 using namespace std; 4 5 const int N=100005; 6 int pre[N]... 阅读全文

摘要： 1 #include 2 #define N 10000005 3 int pre[N]; 4 int num[N]; 5 void init() 6 { 7 for(int i=1; imax) max=x;54 if(y>max) max=y;55 ... 阅读全文