摘要：Description 给出一张$n$个点$m$条边的无向图和$p$个特殊点，每个特殊点有一个颜色。要求选出若干条边，使得颜色相同的特殊点在同一个连通块内。输出最小边权和。 Input 第一行包含三个整数 $n、m、p$，表示情报站的数量，可以建立的通道数量和重要情报站的数量。接下来$m$行，每行包 阅读全文

摘要：Tree Description 从前有棵树。 找出$k$个点$A_1，A_2，…，A_k$。 使得$\sum_{1\leq i \leq k-1}dis(A_i,A_{i+1})$最小。 从前有棵树。 找出$k$个点$A_1，A_2，…，A_k$。 使得$\sum_{1\leq i \leq k- 阅读全文

摘要：题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 阅读全文

摘要：原题： 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团 阅读全文