2026年1月30日
P2024 [NOI2001] 食物链 - 洛谷
摘要： 题目：P2024 [NOI2001] 食物链 - 洛谷 思路： 假设一条链状结构均是吃与被吃的关系 x <- p1<- p2<- p3等 由于C->B->A->C，在链上，与x距离0为同类，1为x吃其，2为x被其吃 用并查集来存储所有节点，无论节点与其父亲节点是何种关系 用一个权值d[x]表示 x 阅读全文
posted @ 2026-01-30 19:02 gqezuicA 阅读(5) 评论(0) 推荐(0)