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也不知道会影响多少,其实这些都是可以在循环中做的,那样会不会快点呢~
WA 一开始num初始化到循环外面了,结果每个Case个数就弄错了 (粗心~)
RE 是parent数组太小了,可能在Judge的时候越界了 RE好像是指针或越界等问题
小记:根据具体实现不同,我把parent全初始化为-1,集合个数最后即为小于0的个数。和1611挺像的,但一直都是用abs取集合个数,不知道会影响多少时间,还有,每次要调用2次find和1次union也不知道会影响多少,其实这些都是可以在循环中做的,那样会不会快点呢~
相关文章推荐
- [ACM] POJ 2524 Ubiquitous Religions (并查集)
- POJ 2524 :Ubiquitous Religions
- poj 2524 Ubiquitous Religions(并查集)
- POJ 2524 并查集的水题 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions (并查集)
- 并查集(poj1611、2524、2492、1182)
- poj 2524 Ubiquitous Religions
- POJ 2524
- poj 1988 &&poj 2524
- poj 2524 Ubiquitous Religions(无所不在的宗教)
- POJ 2524 Ubiquitous Religions (并查集)
- poj 2524 Ubiquitous Religions
- [poj 2524]Ubiquitous Religions[并查集]
- poj 2524 并查集 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions 并查集
- poj 2524 并查集(信仰数量)
- poj 2524 Ubiquitous Religions
- 【POJ-2524】Ubiquitous Religions(并查集)
- poj 2524宗教信仰 并查集水题
- POJ 2524 Ubiquitous Religions