摘要：
树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个 数值概念，也可代指一条路径树的直径通常有两种求法，时间复杂度均为O(n)。我们假设树以N个点N 阅读全文
摘要：
给定一个数组a[1,2,..,n] 。定义数组第i位上的减操作：把ai和ai+1换成ai - ai+1。输入一个n位数组以及目标整数t，求一个n-1次操作序列，使得最后剩下的数等于t最后输出依此操作的i 输入：第一行一个N，一个T,接下来N行，每行一个正整数ai输出：依次输出被操作的位置i 首先对题 阅读全文