摘要:
Description 给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点,其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少?注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然等于 阅读全文
摘要:
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4479 Description 【故事背景】作为JSOI的著名吃货,JYY的理想之一就是吃遍全世界的美食。要走遍全世界当然需要不断的坐飞机了。而不同的航班上所提供的餐食是很不一样的:比如中国 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P2933 Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000). 阅读全文