摘要:
题干: 有一棵点数为 N 的树,树边有边权。给你一个在 0∼N 之内的正整数 K,你要在这棵树中选择 K 个点,将其染成黑色,并将其他的 N−K 个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。 题解: 首先,看到黑点到黑点、白点与白点,其 阅读全文
posted @ 2019-07-15 21:47
OI_zzyy
阅读(948)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-15 20:27
OI_zzyy
阅读(6)
评论(0)
推荐(0)
摘要:
map的基本操作函数: C++ maps是一种关联式容器,包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_rang 阅读全文
posted @ 2019-07-15 06:12
OI_zzyy
阅读(176)
评论(0)
推荐(0)

浙公网安备 33010602011771号