2019年3月7日
POJ 1182 食物链
摘要： 传送门这道题是典型的 带权并查集。思想很巧妙，关键是怎么处理已有的事实来确定当前话的真假，关键是怎么存储已有事实，答案存储是在一颗颗边带权的树里，树是有向边，每条有向边上的权值表示上下结点的关系（也就是这两只动物的关系，到底是一样？还是A吃B？还是B吃A？）... 阅读全文
posted @ 2019-03-07 20:22 CrossingOver 阅读(108) 评论(0) 推荐(0) 编辑