P2784 道路费用问题描述输入格式 你的程序必须从标准输入读入。第一行包含三个由空格隔开的整数N，M和K。接下来的 M行描述最开始的M 条道路。这M行中的第i行包含由空格隔开的整数ai，bi和c i，表示有一条在a i和b i之间，费用为c i的双向道路。接下来的K行描述新建的K条道路。这 K行中的第i行包含由空格隔开的整数 xi和yi，表示有一条连接城镇xi和yi新道路。最后一行包含N个由空格 ...

P2770【USACO 2014 January Gold】难度系数问题描述 奶牛冬奥会的越野滑雪场可以被看做是一个M x N(1 <= M,N <= 500)的网格区域。其中每格都有一个海拔高度（海拔高度的范围：0 .. 1,000,000,000）。 其中一些格子被设计成了滑雪的起点，赛会组织者想要给每个滑雪起点做一个难度的评级。 一个起点P的难度系数D应该尽可能小，使得一只奶牛 ...

P3102取数问题描述 n个整数组成的一个环，现在要从中取出m个数，取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大，问这个最大和是多少？ 如果无解，请输出“Error!” 输入格式 第一行包含两个正整数n、m。 第二行为n个整数Ai。 输出格式 仅一个整数，表示所求结果。如果无解输出“Error!”，不包含引号。 样例输入 8 4 8 5 6 2 3 4 ...

P3540积木游戏问题描述 小时候我们都喜欢玩积木。这里的积木都是单位边长的正方体块，多个积木可以堆成一个“高木”，“高木”的高度就是叠放的积木块个数。多个“高木”形成一个排列，如果高度满足先严格上升再严格下降，则称这个排列为一座山峰。严格的定义是：假设有N个高木从左到右排列，第i个高度为H[i](i=1,2,...,N)。那么如果存在一个整数k[2,N-1],使得对所有的位置i，下式都成立，则称 ...

P3544回文数问题描述 给你一个数N，求出最小的B（B>=2），使得 N在 B进制下为回文数。 输入格式 第一行1个整数TEST，表示数据组数。 接下来TEST行，每行一个整数N。 输出格式 共输出TEST行，每行对应一个答案B 样例输入 3 1 4 21 样例输出 2 3 2 提示 30%的数据 TEST<=10，N<=10^4。 100%的数据 TEST< ...

P3844服务器信息储存问题描述 Byteland王国准备在各服务器间建立大型网络并提供多种服务。 网络由n台服务器组成，用双向的线连接。两台服务器之间最多只能有一条线直接连接，同时，每台服务器最多只能和10台服务器直接连接，但是任意两台服务器间必然存在一条路径将它们连接在一起。每条传输线都有一个固定传输的速度。δ(V, W)表示服务器V和W之间的最短路径长度，且对任意的V有δ(V, V)＝0 ...

P3213【USACO 2015 Jan Gold】牧草鉴赏家问题描述 约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便，贝西想偷偷逆向行走一次，但最 ...

P3761送外卖问题描述 暑期期间，何老板闲来无事，于是买了辆摩托车，签约某团外卖，跑起来送外卖的业务。 何老板负责的区域里有n个住宅小区(编号1到n)，小区间通过m条双向道路相连，两个小区间最多只有一条道路相连，也不存在某小区自己到它自己的道路。每条道路有一定的长度。 何老板先到1号小区的餐馆去领餐，然后去k个小区送餐(编号2,3,4,...,k+1)，最终到n号小区的加油站去给摩托车加油。要到 ...

P3777卡牌操作问题描述 有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！ 第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。 每个熊孩子捣乱后，你都需要判断，通过任意翻转卡片（把正面变为反面或把反面变成正面，但不能改变卡片的位置），能否让卡片正面上的数从左到右单调不降。 输入格式 第一行一个n。 接下来 ...

P3985 [HNOI2012] 矿场搭建问题描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。 输入格式 有若干组数据，每 ...