摘要：
[CEOI1999]Sightseeing trip Description There is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many 阅读全文
摘要：
[Usaco2007 Jan]Telephone Lines架设电话线 Description FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(13；3 2；2 5，这3对电话线杆间需要的电话线的 阅读全文
摘要：
[Tvvj1391]走廊泼水节 Description 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 完全图：完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连（来自百度百科） 输入格式 本题为多 阅读全文
摘要：
[POI2006]ORK Ploughing 题目描述 Byteasar, the farmer, wants to plough his rectangular field. He can begin with ploughing a slice from any of the field's e 阅读全文
摘要：
[POI2007]POW The Flood Description AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD 市全被水淹没了。Blue Mary,AKD 市的市长,召集了他的所有顾问(包括你)参加一 个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放 阅读全文
摘要：
[NOIP2009]最优贸易 题目描述 CC 国有 $n$ 个大城市和 $m$ 条道路，每条道路连接这 $n$ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $m$ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 $1$ 条。 CC 阅读全文
摘要：
[HNOI2009]有趣的数列 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 include include include include define lll long long 阅读全文
摘要：
[雅礼集训Day1] 真•神仙打架 ，考出来9分，暴力打炸？！总结一下第一题。 一道经典的支持换根的树链剖分，需要支持的操作有: 1.将根设为root. 2.设u, v的最近公共祖先为p, 将p的子树中的所有点的权值加上x. 3.查询u的子树中的所有点的权值和. 对于这一类题目，其实我们并不需要真正 阅读全文
摘要：
[BJWC2010]严格次小生成树 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小 阅读全文
摘要：
Network Description Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which de 阅读全文