摘要：
题目 Description 你是一艘战列巡洋舰的引擎操作人员，这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令，让你制定航线，驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而，在太空中分布着许多殖民星域，这些星域可以被看成一个球。在星域的内部，你可 阅读全文
摘要：
题目 Description 一家软件开发公司有两个项目，并且这两个项目都由相同数量的m个子项目组成，对于同一个项目，每个子项目都是相互独立且工作量相当的，并且一个项目必须在m个子项目全部完成后才算整个项目完成。这家公司有n名程序员分配给这两个项目，每个子项目必须由一名程序员一次完成，多名程序员可以 阅读全文
摘要：
题目 Description 图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。 给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。 Description 图中共有N个点的完全图， 阅读全文
摘要：
题目大意 两个图，单调的跑 分析 暴力DP 代码 阅读全文