网站首页
编程语言
数据库
系统相关
其他分享
编程问答
cakes
2024-12-05
P6815 [PA2009] Cakes 题目分析
P6815[PA2009]Cakes题目分析题目链接分析题目性质本质上是求三个点组成的环的点权最大值的和。思路暴力考虑枚举第一个点\(i\),然后枚举与其相邻的第二个点\(j\),用\(set\)存储\(i,j\)相连的点,最后判断得出答案。代码如下:#include<iostream>#include<cstdio>#i