_Never_

I walk slowly,but I will never stop.

导航

2011年10月20日 #

并查集中Sfind函数的返回值错误,伤了我两天~!

摘要: HDU 3635 Dragon Balls一个他们所谓“简单”的并查集,伤了我两天!/*我感觉这个题,刚开始题意、更准确的说是题的情景,没有清楚的搞明白!!题的情景分析清的话,你会发现该题出的是多么简单,它的限制是多么狠!!要说难点在那?那就是他要求的运输次数……这个次数如何去算,在递归中如何构造关系式?*/注释为废话,不是主题#include <stdio.h>#include <string.h>#define N 10002int ancestor[N],rank[N];int count[N];void Sinit(int n){ for(int i=1;i&l 阅读全文

posted @ 2011-10-20 10:34 _Never_ 阅读(333) 评论(0) 推荐(0)