2014年12月5日
并查集
摘要： POJ 1182 食物链 添加一个维护当前节点与父节点关系的信息，每次压缩时更新关系，另外join的时候也要根据当前节点和父节点关系以及两个父节点关系更新； 单case，不用EOF处理。 # include const int maxn = 50005; int n, k; int p[maxn]; int g[maxn]; int find(int x) { if (x == p[x]... 阅读全文
posted @ 2014-12-05 21:36 努力变瘦 阅读(164) 评论(0) 推荐(0) 编辑