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