摘要：
食物链 POJ - 1182 思路： 因为和这题差不多，所以就只简单地写一下关键点。 路径压缩的关系维护： A与fa[A]的关系 fa[A]与root的关系 A与root的关系 同类【0】 同类【0】 同类【0】 同类【0】 吃root【1】 吃root【1】 同类【0】 被root吃【2】 被ro 阅读全文
posted @ 2020-08-10 02:18
StreamAzure
阅读(114)
评论(0)
推荐(0)
摘要：
1.【板子题】Wireless Network POJ - 2236 （标记结点是否可用） 2.【板子题】The Suspects POJ - 1611 （判断有多少个结点与结点0在同一集合） 3.【板子题】How Many Tables HDU - 1213 （统计集合的个数） 4.【带权并查集】 阅读全文
posted @ 2020-08-10 01:43
StreamAzure
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号