![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Lesroad
这个作者很懒,什么都没留下…
展开
-
poj1703种类并查集
题目大意:在这个城市里有两个黑帮团伙,现在给出N个人,问任意两个人他们是否在同一个团伙输入D x y代表x于y不在一个团伙里输入A x y问x与y是否在同一团伙输入t组,n人,m条语句N (N #include#include#includeusing namespace std;int par[100005*2];int F(int x){ int原创 2017-08-06 18:10:30 · 256 阅读 · 0 评论 -
poj2253—Frogger (并查集最短路)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28514 Accepted: 9263DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly原创 2017-08-25 22:40:16 · 304 阅读 · 0 评论