网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Xiangtan
2024-09-04
2024 Xiangtan University Summer Camp-Div.2
A.二度树上的染色游戏因为题目保证了是二叉树,所以每次至多只需要选择一个子节点染成红色。所以可以贪心的选择红色权值小的子树即可。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingldb=longdouble;consti32inf