您的位置:首页 > 其它

POJ 2524

2008-09-30 13:25 218 查看
题目:2524考查点:并查集提交情况:WA printf("Case %d: %d",counter++,num);//忘了写/n (老忘~~)
WA 一开始num初始化到循环外面了,结果每个Case个数就弄错了 (粗心~)
RE 是parent数组太小了,可能在Judge的时候越界了 RE好像是指针或越界等问题
小记:根据具体实现不同,我把parent全初始化为-1,集合个数最后即为小于0的个数。和1611挺像的,但一直都是用abs取集合个数,不知道会影响多少时间,还有,每次要调用2次find和1次union也不知道会影响多少,其实这些都是可以在循环中做的,那样会不会快点呢~
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: