首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

并查集习题-poj 1182 食物链

2012-08-21 
并查集练习---poj 1182 食物链经典的并查集题目。主要是节点之间的关系的维护。首先看路径压缩部分:if (c1

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

经典的并查集题目。

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

首先看路径压缩部分:

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



热点排行