
并查集
cyendra
Azarath Metrion Zinthos
展开
-
poj 1182 食物链 并查集
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33327 Accepted: 9678 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物原创 2013-03-17 17:34:07 · 699 阅读 · 0 评论 -
MUTC 2 D - Matrix 并查集
Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1613 Accepted Submission(s): 606 Problem Description Machines have once a原创 2013-06-01 17:00:15 · 776 阅读 · 0 评论 -
POJ 2796 Feel Good 并查集
答案为0时要输出一个合理的区间...这是个坑. ----------------------- const int maxn=110000; const int maxm=10000; int n; int a[maxn]; struct Dat{ int v; int idx; }; bool cmp(const Dat& a,const Dat& b){ retur原创 2014-01-06 22:21:29 · 634 阅读 · 0 评论 -
ZOJ 3261 Connections in Galaxy War 并查集
将操作序列反向,用并查集维护集合里最强的星球。 -------------- const int maxn=11000; const int maxm=22000; const int maxq=55000; int n,m,Q; int p[maxn]; int a[maxn]; int id[maxn]; int pa[maxn]; void makeset(int n){ for原创 2014-01-14 22:26:13 · 619 阅读 · 0 评论