![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_并查集
B12040331
一个人害怕寂寞,两个人害怕辜负。
展开
-
南邮OJ 1044 连通 OR 不连通
题目: 连通 OR 不连通 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:250 测试通过:48 描述 给定一个无向图,一共n个点,请编写一个程序实现两种操作: D x y 从原图中删除连接x,y节点的边。 Q x y 询问x,y节点是否连通 输入 第一行两个数n,m(5原创 2014-06-05 20:47:15 · 1137 阅读 · 0 评论 -
POJ 1611 The Suspects
题目: The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 22216 Accepted: 10804 Description Severe acute respiratory syndrome (SARS), an atypical原创 2014-08-03 00:30:06 · 699 阅读 · 0 评论 -
POJ 2492 A Bug's Life
POJ 2492 A Bug's Life 并查集原创 2014-08-02 21:00:15 · 1865 阅读 · 1 评论 -
POJ 1182 食物链
POJ 1182 食物链 并查集经典题目原创 2014-08-02 22:25:12 · 988 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
题目: Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31232 Accepted: 9621 Description The police office in Tadu City decides to say原创 2014-08-03 00:52:20 · 903 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
链接:http://poj.org/problem?id=2524 解题思路: 最简单的并查集的应用。 代码: #include #include #include using namespace std; const int MAXN = 50010; int set[MAXN]; int set_find(int p) { if(set[p] < 0) re原创 2014-03-31 18:33:41 · 690 阅读 · 0 评论 -
ACdream区域赛指导赛之手速赛系列(4) A Bad Horse
题目: Bad Horse Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) SubmitStatisticNext Problem Problem Description As the leader of the Evil League of Evil, Bad H原创 2014-08-08 21:40:20 · 1115 阅读 · 5 评论