![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
qq_26594571
ac一道题
展开
-
poj1417
并查集+dp,一切尽在代码中。 参考链接:http://blog.csdn.net/shahdza/article/details/7779230 (今天,队友买的核桃到了,帮忙带了一斤,超级好吃,我以为队友沉浸在核桃的美味中了,结果队友说她在思考,好尴尬) #include #include #include using namespace std; #define N 1210//p1,转载 2015-10-02 16:31:30 · 406 阅读 · 0 评论 -
poj1182
并查集,这道题以前做过,但是在看到时,很陌生,只知道是并查集,一开始不想想,感觉自己不会,想看答案,可是坚持着想了一下,就想出来了,不过一直wr在只有一组数据,我却写了个while输入,直到文件结尾,差错了很久 参考代码:http://blog.csdn.net/gemire/article/details/20566907 (食堂里的日本豆腐很好吃,底下有一层很想的鸡蛋,学校门口的菜煎饼转载 2015-09-28 20:44:22 · 343 阅读 · 0 评论 -
hdu3635
并查集,记录需要记录的信息,并在变化过程中做相应的修改即可。 #include #include #include using namespace std; #define N 10010 struct node{ int cou; int fa; int sum; }; node ball[N]; int root(int x){ if(ball[x].f原创 2015-09-25 20:53:25 · 300 阅读 · 0 评论 -
hdu1213
最简单的并查集。 #include #include #include using namespace std; #define N 1010 int fa[N]; int root(int x){ if(fa[x]==x){ return x; } else{ fa[x]=root(fa[x]); return fa原创 2015-09-25 20:12:24 · 309 阅读 · 0 评论