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

摘要：本文同步更新于洛谷博客 题目描述 给定平面直角坐标系上的四个点，作一个正方形使得这 \(4\) 个点分别在正方形每条边所在的直线上。 题解 补充一下 ternary_tree 的证明，好像还挺简单的。 过 \(A\) 作 \(AM\perp BS\) 交 \(BS\) 于点 \(M\)，过 \(C\ 阅读全文