2023.11.20 信息学日志 1. CF229C Triangles题目描述题目概况思路点拨 1. CF229C Triangles 题目描述 https://www.luogu.com.cn/problem/CF229C 题目概况 来源:Codeforces 洛谷难度: 紫题 \color{purple}紫题 紫题 CF难度: 1900 1900 1900 标签:数学 思路点拨 可以把这道题看作染色问题,原有的完全图所有边认为是蓝色,去掉的边即为红色,题目让我们求的是纯色三角形,因此可以使全体三角形-非纯色三角形(2红1蓝或2蓝1红)即能得到纯色三角形 AC。