qfxl

摘要： 问题描述： PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到 阅读全文

摘要： 两个字总结：安详 T1: NKOJ-6179 NP问题 问题描述： p6pou在平面上画了n个点，并提出了一个问题，称为N-Points问题，简称NP问题。 p6pou首先在建立的平面直角坐标系，并标出了这n个点的坐标。这n个点的坐标都是正整数，任意三个点都不共线。然后，p6pou选择其中一个点A， 阅读全文