读书人

并查集习题-poj 1182 食物链

发布时间: 2012-08-21 13:00:21 作者: rapoo

并查集练习---poj 1182 食物链

经典的并查集题目。

主要是节点之间的关系的维护。

首先看路径压缩部分:

if (c==1) ans+=r[x]!=r[y];else ans+=(r[x]-r[y]+3)%3!=1;
这样这到题就解决了。



读书人网 >编程

热点推荐