摘要：
Time Limit: 10 Sec Memory Limit: 512 MB某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大 阅读全文
摘要：
小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒子上并列放超过一个盒子。现在小D有n个盒子，第i个盒子的强度为xi。小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。Input第一行读入一个整数n，代表小D有的盒子个数。第二行读入 阅读全文
摘要：
Star 善于胡思乱想，这些天他又为带权树定义了一个叫"连通能力"的奇怪属性。对于一棵边上有权值的树（N 个结点 N - 1 条边的无向连通图），我们按以下方法定义其连通能力： 1、规定某结点的代价为它到其它结点的距离（简单路径所经过边的权值和）的最大值； 2、代价最小的结点的代价作为这棵树的连通能 阅读全文
摘要：
Network Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3399 Solved: 1671[Submit][Status][Discuss]Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4242 显然答案应该为建筑物构成的最小生成树中，两点间的最大路径；那么只要得到这棵最小生成树就可以用倍增在O(QlogN)的时间内得到答案了。因此关键是求最小生成树。注意到是平面图，因此考虑用bfs求 阅读全文
摘要：
Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了烟火，现在需要点燃M个点上的引线引爆所有的烟火。某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有烟火的点的引信被点燃，那么这个点上的烟火会爆炸。求引爆所有烟火的最短时间。1<=m<=n<= 阅读全文
摘要：
有n个点，由m条边连接，第i条边的边权是wi。这些点和边构成了一个森林。你必须要新建若干条条权值为W天的边，使得原图恰好变成一棵树，并且让任意两个点间最长距离最短。求该通行时间思路：首先找出每棵树的直径和中心及其对应半径。加边的过程一定是在这些中心之间加边。考虑这些中心的连接方式。选择一个中心，让其 阅读全文
该文被密码保护。 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define R register using ... 阅读全文
摘要：
Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 阅读全文
摘要：
https://www.cnblogs.com/Miracevin/p/9686577.html 已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.输入:第一行一个整数天数N(2<=N<=300000).第 阅读全文
摘要：
农夫约翰正在建造一个美丽的花园，在这个过程中需要移动大量的泥土。花园由N个花圃（1≤N≤100,000）组成，第i个花圃最开始有Ai个泥土。 农夫约翰想要重新整理花园，使每个花圃最后有Bi个泥土。Ai和Bi都是0...10范围内的整数。为了整理花园，Farmer John有几个选择：他可以购买一个单 阅读全文
摘要：
有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间都被完全照亮，并在这个前提下使得总功 阅读全文
摘要：
FJ看中了N(1 <= N <= 50,000)头牛，他有m (1 <= M <= 10^14)元，还有k(1 <= K <= N)张优惠券。第i头牛的价格为P_i (1 <= P_i <= 10^9)，如果使用优惠券则为C_i (1 <= C_i <= P_i)。问农夫最多能买到多少头牛。Inpu 阅读全文
该文被密码保护。 阅读全文
摘要：
有一个N个结点的有根树，1是这个树的根。现在要对这N个结点依次进行染色，每个结点染色要花费1个单位的时候，同时要满足一个结点仅在其父亲被染色后才可被染色，每个结点有个权值Ci,如果我们在第Ti时间对i号结点染色，则付出总代价为Sigma(Ti*Ci),1<=i<=N.现在给出这个树和每个点的权值，请 阅读全文
摘要：
Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来， 这些点的布局就是一棵树，且每条边等长，都为1。 对于给定的一个奶牛路径集合，精明的奶牛们会计算出 阅读全文
摘要：
题目简述：树版[k取方格数]众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结局。每个场景有 阅读全文
摘要：
又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯……又不是天秤座怎么会酱紫呢？具体来说，一顿饭由M个不同的部分组成(荤菜，素菜，汤，甜品，饮料等等)， 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文