2022年5月27日
CF771A题解
摘要： 本文同步更新于洛谷博客 题目描述 给定一张无向图，要求如果 \(A\) 与 \(B\) 之间有边，\(B\) 与 \(C\) 之间有边，那么 \(A\) 与 \(C\) 之间也需要有边，问这张图是否满足要求。 题解 不难发现，如果一个连通块满足上述条件，那它一定是一个完全图。而一个完全图又需要满足 阅读全文
posted @ 2022-05-27 00:10 Ginger_he 阅读(57) 评论(0) 推荐(0)