2020年7月29日
poj1182：食物链
摘要： poj1182：食物链 听说是poj中最经典的一道并查集题目。我一做，果然很经典呢！好难啊！！！真的琢磨了很久还弄懂。这道题的重点就在于怎么用并查集表示题目中的关系环。 1. 题干 原题传送门1 原题传送门2 2. 思路详解 实际上，在做这道题之前，我对并查集的了解就只停留在权重选择和压缩路径上。也 阅读全文
posted @ 2020-07-29 16:58 Herman·H 阅读(179) 评论(0) 推荐(0) 编辑