ACM-并查集
qiankun1993
这个作者很懒,什么都没留下…
展开
-
joj 2645
并查集的一道题,绞尽脑汁想了用并查集算法但总是过不去,后来在网上查了代码(最近好像总是每次都有一个小错误过不去,蛋疼啊),发现了原来是sum应该定义为longlong - - ,但我不会用那东西,毕竟不同的oj对他的输入输出控制不同,所以用的double,最后发现竟然挤进了这道前原创 2011-09-29 12:14:30 · 388 阅读 · 0 评论 -
hdu 1325
桉树的定义来就好了 #include #include using namespace std; int p[100005]; int c[100005]; int u[100005]; int rank[100005]; int father[100005];原创 2011-10-14 22:38:41 · 686 阅读 · 0 评论