摘要: 问题描述: PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Louis会不断得到 阅读全文
posted @ 2021-08-18 21:51 qfxl 阅读(77) 评论(1) 推荐(1)
摘要: 两个字总结:安详 T1: NKOJ-6179 NP问题 问题描述: p6pou在平面上画了n个点,并提出了一个问题,称为N-Points问题,简称NP问题。 p6pou首先在建立的平面直角坐标系,并标出了这n个点的坐标。这n个点的坐标都是正整数,任意三个点都不共线。然后,p6pou选择其中一个点A, 阅读全文
posted @ 2021-08-18 21:42 qfxl 阅读(241) 评论(0) 推荐(2)