CSDN博客

img sunacmer

POJ 2524

发表于2008/9/30 13:25:00  1290人阅读

题目:2524
考查点:并查集
提交情况:
  1. WA printf("Case %d: %d",counter++,num);//忘了写/n (老忘~~)
  2. WA 一开始num初始化到循环外面了,结果每个Case个数就弄错了 (粗心~)
  3. RE 是parent数组太小了,可能在Judge的时候越界了 RE好像是指针或越界等问题
小记:
根据具体实现不同,我把parent全初始化为-1,集合个数最后即为小于0的个数。和1611挺像的,但一直都是用abs取集合个数,不知道会影响多少时间,还有,每次要调用2次find和1次union也不知道会影响多少,其实这些都是可以在循环中做的,那样会不会快点呢~
0 0

相关博文

我的热门文章

img
取 消
img