2021年7月16日
NOIP模拟十六
摘要： T1：Star Way To Heaven 题目原型：欧基里德生成树 考虑转化题意为，从左侧到右侧的所有路径中，选择一条，使得路径上所有点距离star的最小距离最大 首先容易发现对于任意两颗star，走其连线的中点一定最优，那么问题再次转化 将所有star连线后，选择一条经过若干star中点路径满足 阅读全文
posted @ 2021-07-16 12:08 HZOI_LYM 阅读(53) 评论(0) 推荐(0)