摘要:
[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 阅读全文