并查集
muczzcy
这个作者很懒,什么都没留下…
展开
-
UVALive 3644 X-Plosives
Sol:水水的冰茶几。。。。 #include using namespace std; const int maxn= 100000+10; int pa[maxn]; int findset(int x) { return pa[x] !=x ? pa[x]=findset(pa[x]) :x; } int main() { int x,原创 2013-05-29 16:42:17 · 624 阅读 · 0 评论 -
UVALive 3027 Corporative Network
Sol:依然是水水的并查集。不过这里需要维护一个dist的数组就好(dist就是每个节点到其父亲节点的距离,在路径压缩时维护即可!!!) #include #include #include using namespace std; const int maxn =20000+10; int pa[maxn],dist[maxn]; inlin原创 2013-05-29 16:44:11 · 431 阅读 · 0 评论