摘要:
问题描述: 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)