czyaaa

摘要： AcWing240. 食物链 题解 （2->1代表1吃2） 轻易可知，该食物链成一个环，只要得知该环中两条边，即可推出第三条边 将所有点存储在一个集合中，集合的边表示结点之间的关系，利用点到根节点的距离判断种类，故我们需要额外维护一个保存到父节点距离的数组。 路径压缩：还是将父节点直接改为根节点，距 阅读全文