P1196 [NOI2002]银河英雄传说 并查集
并查集好题,维护两个值,一个是所处队列大小,一个是每个结点队列前面还有几个数。
第二个维护需要巧妙的搞一搞,见find函数
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define forn(i,n) for(int i=0;i<n;++i)
#define for1(i,n) fo...
原创
2019-11-11 14:04:13 ·
124 阅读 ·
0 评论