zsjzliziyang的博客

Description你房间的吊灯坏了。吊灯由 n 个灯泡组成，这些灯泡由 n−1 根电线连接，每根电线连接两个灯泡并且任意两个灯泡直接或通过其他灯泡相连。换句话说，吊灯是一棵树。每个灯泡都有一个独立的改变其状态的按钮。如果灯泡关着，按一下按钮灯泡就会打开，如果灯泡开着，按一下按钮灯泡就会关闭。一开始，有些灯泡是开着的，有些是关的（有可能所有灯泡都关闭）。所有的 n 个灯泡都需要打开，这样你才不会害怕。你将会选择一连串的灯泡，这一连串的灯泡是连续的且相邻两个灯泡是直接通过电线相连的，灯泡可以在序列中出现

DescriptionInputOutputSample Input203 1500 1600 11 22 31500 15001600 16001700 1700Sample Output1823.621225Data ConstraintHintSolutoin根据结论两人中power越大，point就越大。可以二分答案后换根dp。不知为什么链的情况会错，就分开情况打了。Code#include<c.

DescriptionInputOutput对于每组数据，输出一个整数，表示达到“平衡”状态所需的最小代价。Sample Input236 1 51 2 12 3 254 5 4 3 21 3 11 2 22 4 32 5 4Sample Output44样例解释：对于第一组数据，从城市1到城市2运输2桶石油，代价为1*2=2；从城市3往城市2运输1桶石油，代价为2*1=2。此时三个城市储备量都为4桶，该状态的平衡度

Description话说宁波市的中小学生在镇海中学参加计算机程序设计比赛，比赛之余，他们在镇海中学的各个景点参观。镇海中学共有n个景点，每个景点均有若干学生正在参观。这n个景点以自然数1至n编号，每两个景点的编号均不同。每两个景点之间有且只有一条路径。选择哪个景点集中的学生，才能使所有学生走过的路径之和最小呢？如果存在多个解，则输出距离1最近的那个点，可以证明答案唯一Input输入文件center.in中有若干行：第一行只有一个正整数n，表示景点数。第二行有n个1至1000间的整数，这n

Description在一个N行M列的二维网格里，有些格子是空地（用字符‘.’表示），有些格子是障碍物（用字符‘#’表示）。每个空地格子都有一只虫子，虫子不会移动。FJ打算用最少的炸弹把所有的虫子消灭。FJ每次可以选择在一个空地格子（不妨假设是格子a）放置一个炸弹，这个炸弹爆炸后，格子a的虫子会被消灭，假设有另一个空地格子b，如果空地格子b同时满足如下两个条件，那么空地b格子的虫子也会被该炸弹消灭：1.格子a和格子b在同一行或者在同一列。2.格子a和格子b之间没有障碍物格子。有趣的是，任意两个..

Description给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这棵树转化为环，不允许有重边。环的定义如下：（1）该图有N个点，N条边。（2）每个顶点的度数为2。（3）任意两点是可达的。树的定义如下：（1）该图有N个点，N-1条边。（2）任意两点是可达的。Input第一行是一个整数N代表节点的个数。接下来N-1行每行有两个整数U,V（1≤U,...

DescriptionH国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。最开始的时刻是0，你要做的就是用1单位的时间把一个消息告诉某一个人，让他们自行散布消息。在任意一个时间单位中，任何一个已经接到消息的人，都可以把消息告诉他的一个直接上级或者直接下属。......