2017年11月23日
POJ1082食物链
摘要： 加权并查集入门习题。 传送门http://poj.org/problem?id=1182 下面来记录一下做法： 并查集的作用是询问两个对象时候在同一集合以及将两个非空不相交集合合并。 本题涉及两点之间是否能够两边，这样就可以生成多个集合。 而d=1 ，d=2则相当于将两个集合检索，若合法则合并，否则 阅读全文
posted @ 2017-11-23 10:39 Mnirvana 阅读(135) 评论(0) 推荐(0) 编辑