摘要：本文同步更新于洛谷博客 题目描述 给定一张无向图，要求如果 \(A\) 与 \(B\) 之间有边，\(B\) 与 \(C\) 之间有边，那么 \(A\) 与 \(C\) 之间也需要有边，问这张图是否满足要求。 题解 不难发现，如果一个连通块满足上述条件，那它一定是一个完全图。而一个完全图又需要满足 阅读全文