本文主要是介绍2023.11.20 信息学日志,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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。
这篇关于2023.11.20 信息学日志的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!