10 2017 档案
摘要：题意： 一个颜色序列，$a_1, a_2, ...a_i$表示第i个的颜色，给出每种颜色的美丽度$w_i$，定义一段颜色的美丽值为该段颜色的美丽值之和（重复的只计算一次），每次都会修改某个位置的颜色或者查询l到r之间的美丽值。 分析： 带修改莫队：在所有询问中多记录一个时间，每次跳转询问前，处理当前
阅读全文
摘要：题意： 有n个带权球，A和B两个人，A先手拿球，一开始可以拿1个或2个，如果前一个人拿了k个，那么当前的这个人只能那k或k+1个，如果当前剩余的球不足，那么剩下的球都作废，游戏结束。假设两个人都是聪明人，每个人都会想方设法设获得比对方更多的球。问A最多能B多拿多少。 分析： 可以将先手取1~n的最优
阅读全文
摘要："传送门" 题目大意： 一张无向图上有一只猫和一只老鼠，猫先走，鼠后走。猫每次会向与其相邻的并且距离老鼠最近的点移动（若距离相等去编号较小的），如果移动一步后还没吃到老鼠，还可以再移动一步（算在一个时间内的）。老鼠每次会向相邻的点移动或者不移动，所有选择的概率相同。问猫期望多少时间能够吃到老鼠。 题
阅读全文
摘要："传送门" 题目大意： 输入给出一串位运算，输出一个步数小于等于5的方案，正确即可，不唯一。 题目分析： 英文题的理解真的是各种误差，从头到尾都以为解是唯一的。 根据位运算的性质可以知道： 一连串的位运算最终都可以用三个位运算代替（&|^）。 那么仅需对每一位的情况进行讨论，某一位： 必须变为1 （
阅读全文
摘要："传送门" 题目分析： A:对一个初始值全部为0的序列进行一系列的区间修改（加）和询问（某一区间中满足$min \le a_i i \% mod \le max$的元素个数）。 第一眼看第一题怎么也想不出什么妙招，仔细分析复杂度才知道这就是一道暴力模拟+优化。 对于前面的修改，维护差分，对于仅有的1
阅读全文
摘要："传送门" 题目大意： 求严格次小生成树（权值和严格小于最小生成树） 题目分析： 和无限制的次小生成树一样，唯一不同的是，严格小于，只需要将删除非树边连接的两点树链上的最长边改为删除1.如果最长边不等于该边，就直接计算2.如果等于，就用次长边计算。 在最小生成树上倍增即可。 code cpp inc
阅读全文
摘要：题目大意： 给一个金字塔图（下面的宽度大于等于上面的宽度），每层的高度为1，从中选取k个互不重叠的矩形，使面积最大。 题目分析： $f[i][j]$表示选到第i层，选择了j个矩形的最优方案。 转移方程：$$f[i][k] = max\{f[j][k 1] + (i j) (y[i] x[i] + 1
阅读全文
摘要："传送门" 题目大意： 将给定序列分段输出，输出每段的费用计算式已经给出，就最小的输出费用。 题目分析： 首先列出转移方程： $$f[i] = max\{f[j] + (sum[i] sum[j]) ^ 2 + M\}$$ 转移是$n^2$的，下面考虑优化。 如果j比l优，即$f[j] + (sum
阅读全文
摘要：题目大意： 给一张无向图，可以将图中权值为v的边修改为k v，求修改后的最小生成树边权和。 题目分析： ：任何非树边一定比对应树链上的所有边权值要大。否则我们可以将链上最大的树边删去而连接这一条边。 运用这个性质，先求出原图的最小生成树，然后再来枚举边，如果枚举到一条边： 它是最小生成树中的边，如果
阅读全文
摘要："传送门" 题目大意： 求原图的最小生成树，和次小生成树。 题目分析： kruskals求mst（$O(mlogm)$） 考虑次小生成树暴力的做法，因为次小生成树总是由最小生成树删掉一条边并添加一条边得到的，所以可以枚举最小生成树上的每一条边删去，再重新求一遍mst。($O(m^2logm)$) 下
阅读全文
摘要："传送门" 题目分析： $f[i][j]$表示第i天，手中拥有j份股票的最优利润。 如果不买也不卖，那么$$f[i][j] = f[i 1][j]$$ 如果买入，那么$$f[i][j] = max\{f[i w 1][k] A_p (j k)\} (j as + 1 \le k \le j)$$由于
阅读全文
摘要：题目大意： 国家探险队长 Jack 意外弄到了一份秦始皇的藏宝图，于是，探险队一行人便踏上寻宝之旅，去寻找传说中的宝藏。 藏宝点分布在森林的各处，每个点有一个值，表示藏宝的价值。它们之间由一些小路相连，小路不会形成环，即两个藏宝点之间有且仅有一条道路。探险队从其中的一点出发，每次他们可以留一个人在此
阅读全文
摘要："HDU 4123 Bob's Race" 题意： 定义每个点的值为它到树上最远点的距离，每次询问q，回答最长的极值差小于等于q且编号连续的一段点的长度。 题解： 求距离两次dp，求极值ST表+尺取法。 "HDU 4514 湫湫系列故事——设计风景线" 题意： 给一张图，如果有环，输出YES，否则为
阅读全文
摘要：题目大意： 给定a,n($a \le 1e9, n\le30$)，求有多少$b(1 \le b \le 2^n)$满足：$a^b \equiv b^a(mod 2^n)$。 题目分析： 数学被吊打。 打表发现a为奇数时，b只有1种。 a为偶数时，b一定为偶数。 对于$b using namespac
阅读全文
摘要：题目大意： 给出n和k，求从小于等于n的数中取出不超过k个，其乘积是无平方因子数的方案数。无平方因子数：不能被质数的平方整除。 题目分析： 10（枚举$n\le8$），40（简单状压$n\le16$），70（高级状压$n\le30$），100（正解状压n\le500,k\le500）。 对于前百分之
阅读全文
摘要："传送门" 题目大意： 给一颗重新编号，叶子节点的值定义为他到根节点编号的最小值，求所有叶子节点值的乘积的最大值。 题目分析： 为什么我觉得这道题最难的是贪心啊。。首先要想到 1. 在一条链上，深度大的编号要小于深度小的编号（保证它影响的节点是最小的） 2. 有了1过后，一颗子树的编号应该是以叶子节
阅读全文
摘要：题目大意： 给一颗n个节点的树，保留最少的边，使得每个连通块的大小都大于等于2，并且连通块的点数和等于k. 题目分析： 要想留下的边数最少，就要尽量多的选择单独的边，这里就要贪心：尽可能多的选择单独的边。 如果选出的边 2大于等于了k，就直接根据k的奇偶返回答案。如果不够，就将剩下的点挂在每一条单链
阅读全文
摘要："传送门" 题目大意： 每次给出k个特殊点，回答将这些特殊点与根节点断开至少需要多少代价。 题目分析： 入门 + 树型dp： 刚刚学习完虚树（ "好文" ），就来这道入门题签个到。 虚树就是将树中的一些关键点提取出来，在不改变父子关系的条件下用$O(mlog n) $组成一颗新树(m特殊点数，n总数
阅读全文
摘要："传送门" 题目大意： 在一棵树中， 每条边都有一个长度值， 现要求在树中选择 3 个点 X、Y、 Z ， 满足 X 到 Y 的距离不大于 X 到 Z 的距离， 且 X 到 Y 的距离与 Y 到 Z 的距离之和最大，求这个最大值。 题目分析： 在 "一篇论文" 中看到了这道题，于是就来做做。 从这题
阅读全文
摘要："传送门" 题目大意： 给一棵树上每个点一个正权值，要求父子的权值不同，问该树的最小权值和是多少。 题目分析: 证不出来最少染色数，那就直接信仰用20来dp吧：dp[u][i]表示u节点权值赋为i时u子树的权值最小值，$$dp[u][i] = \sum{max\{dp[v][j]\}} + i (i
阅读全文
摘要："传送门" 题目大意： 给一颗二叉树染色红绿蓝，父亲和儿子颜色必须不同，两个儿子颜色必须不同，问最多和最少能染多少个绿色的、 题目分析： 裸的树型dp：$dp[u][col][type]$表示u节点染为col(0 绿色，1 红色，2 蓝色)，当前求的是type（0 最小，1 最大）解。 然后最后输出
阅读全文
摘要："传送门" 题目大意： 一棵树上有一个特殊点，特殊点可以影响距离小于等于d的点，现在告诉被影响的点，问特殊点可以在几个点上。 题目分析： 对题意进行转化：求到被影响点的最大距离小于等于d的点数目。 然后就可以进行树型dp，求最大距离需要进行两次dp，第一次子树向父节点传递有用信息，第二字父节点向子树
阅读全文
摘要：题目大意： 给一个n m的矩阵，每次交换两个大小相同的不重叠的子矩阵，输出最后的矩阵 题目分析： 这题向我们展示了出神入化的链表是如何炼成的。思想都懂，实现是真的需要技术，%%% 用一副链表来表示该矩阵，每个节点记录他的右节点和下节点，这样在交换两个矩阵时，只需要暴力交换两个矩阵的边框，并更新边框外
阅读全文
摘要："传送门" 题目大意： 从矩阵中取出k个互不重叠的子矩阵，求最大的和。 题目分析: 对于m=1，直接最大m子段和。 对于m=2： $dp[i][j][k]$表示扫描到第一列i和第2列j时选取了k个矩阵的答案。 有3中转移：第一列取一段，第二列取一段，两列一起取一个宽度为2的矩阵。 $$dp[i][j
阅读全文
摘要："传送门" 题目大意： 输入n(点的数量)，t(时间)，和一个n n的矩阵，第i行第j列表示第i个节点到第j个节点有一条matrix "i][j" 时间的边，若为0则没有边，问从1到n恰好经过t时间的方案数有多少种？ 题目分析： 矩阵的幂与路径的联系：若i到j有一条边权为1的边，那么matrix[i
阅读全文
摘要：题目大意： 给出n($\le 200$)个盒子，第i个盒子长$x_i$,宽$y_i$，一个盒子可以放入长宽都大于等于它的盒子里，并且每个盒子里只能放入一个盒子（可以嵌套），嵌套的盒子的占地面积等于最外层的盒子的占地面积，求最小的占地面积之和。 题目分析： 直接打了贪心，得了50分。用脑子想想就知道第
阅读全文
摘要：题目大意： 给一副牌（$n \le 1000000, a_i \le 1000000$），问最多能打出多少对对子（x, x）或者顺子（x, x + 1, x + 2）。 题目分析： 感觉跟斗地主很像，然后直接贪心了对子，少考虑了很多情况，30分。 贪心：处理l, r, 对于当前点数l，先贪心将对子取
阅读全文
摘要："传送门" 题目大意： 将两个字符串对齐（只包含ACGT,可以用' '占位），按照对齐分数表（参见题目）来计算最后的分数之和，输出最大的和。 例如：AGTGATG 和 GTTAG ，对齐后就是（为了表达对齐，这里我用m表示' '） AGTGATG mGTTAmG 题目分析： 首先看出这道题与LCS有
阅读全文
摘要："传送门" 题目大意： 有n($\le 15$)个作业，每个作业有个name, deadline（截止日期），cost（做作业花的时间），如果没有按时完成某个作业，惩罚分数为超出的时间，求一个合理的顺序使得惩罚分数最小，如果有多个方案分数相同，输出字典序最小的。 题目分析 看到$n \le 15$可
阅读全文
摘要：题目大意： 企鹅国正在举办全面运动会，第一项比赛就是跑步。N 个人在圆形跑道上跑步，他们都有各自的速度和起点。但这个跑步规则很奇怪，当两个人相遇的时候编号较小的就会出局，当场上剩下最后一个人的时候跑步就结束了。豆豆想知道多长时间游戏会结束？ 输入格式 第一行一个整数 T 表示数据组数； 每组数据的第
阅读全文
摘要：题目大意： 给出n个点，第i个点坐标是($x_i, y_i$)，给出m条边，第i条边的权值是$w_i$，求将图变成一颗树所需要删除边的最小权值和。 题目分析： 首先要看出坐标其实是出题人使出的障眼法，把人往计算几何引。看透问题后就知道这是求一颗最大生成树。 code: cpp include usi
阅读全文
摘要：题目大意： 给n个字符串(100位以内)，和一个长串s(100000位以内)，求n个字符串在s中出现的次数。然后给出m次修改，每次修改s中的一个字符，对于每次修改，输出更新后的答案（修改会保存）。 题目分析： 没有修改就是ac自动机裸题。虽然带了修改，但发现匹配的字符串最多才100位，也就是说每次修
阅读全文
摘要：总结 T1: 有x个人在a时b分来，c时d分离开，求所有时刻中人数的最大值。 差分裸题，当然也可以写线段树。 第一题一般来说思维都不会太复杂，如果打的时间很长，便要调整自己的思路，要保证A掉。 T2: 对一个数组进行新定义的排序：选出数组中的 (严格小于左边第一个数（左边有数）或严格大于右边第一个数
阅读全文
摘要：题目大意： 有一堆积木，0号节点每次可以和其上方，下方，左上，右下的其中一个交换，问至少需要多少次达到目标状态，若步数超过20，输出too difficult 目标状态： 0 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 题目分析： 因为前段时间做了一道转花盆刻骨铭
阅读全文
摘要："传送门" 题目大意： 给定一张无向图，求满足以下条件的点对 (x,y) 数目：对任意点 z (z!=x,y)，边 (x,z) 和 (y,z) 同时存在或同时不存在。 题目分析： 首先要分析的出如果xy满足要求，那么x和y的连边点集应该是相同的，这里又分为两种情况： xy之间有边，加上自己的hash
阅读全文
摘要："传送门" 题目大意： 一颗n个点的树，给出m条链，第i条链的权值是$w_i$，可以选择若干条不相交的链，求最大权值和。 题目分析： 树型dp: dp[u][0]表示不经过u节点，其子树的最优值，dp[u][1]表示考虑经过u节点该子树的最优值（可能过，可能不过），很明显：$$dp[u][0] =
阅读全文
摘要："BZOJ" "CodeVS" "Uoj" 题目大意： 给一个n个点的边带权树，给定m条链，你可以选择树中的任意一条边，将它置为0，使得最长的链长最短。 题目分析： 最小化最大值，二分。 二分最短长度mid，将图中链长大于mid的链提取出来，求他们的交路径，选择他们都经过最大的一条边，看是否满足要求
阅读全文
摘要："传送门" 题目分析： 一年前还是个傻子的时候居然直接放弃了这题。 首先列出两个方程：如果i节点的观察员能够观察到由s t的那个人，那么: $$dep[s] dep[i] = w[i], dep[t] dep[i] = len w[i]$$ 整理得到：$$dep[s] = w[i] + dep[i]
阅读全文
摘要："传送门" 题目大意： 一个有向图(n + 1相当于1)，每个点有一个权值（可以认为1和n+1权值为0），求从1走到n+1（相当于走回1）的最大路径权值和是多少，输出方案。 题目分析： 最短路问题，输出方案只需在dijkstra更新时记录from数组，完成后倒推即可。 code
阅读全文
摘要："传送门" 题目大意： 给一串数，又正有负，求每一个前缀都大于0的最长子串长度。 题目分析： 直接贪心：每次左端点向右推1，不断延伸右端点，更新答案。 code cpp include using namespace std; typedef long long ll; namespace IO{
阅读全文
摘要：题目原文： 豆豆还是觉得自己智商太低了，就又去做数学题了。一看到题，他就觉得自己可能真的一点智商都没有。便哭着跑来像 dalao 求教：如果存在正整数 A，B ，满足 A3 B3 = x ，则称质数 x 为立方数。现在给你一个质数 x ，请判断是不是立方数，如果是请输出 “YES” ,否则输出 “N
阅读全文
摘要：题目原文： 企鹅豆豆即将要去考长跑了，但是作为一只企鹅，长跑自然比不过鸵鸟和鸡。为了公平起见，教练告诉豆豆，他可以从 K 个指定地点中选择两个不同的地点分别作为起点和终点来考试.考试地图是一个由 N 个点 M 条边组成的没有重边和自环的连通无向图，一条边的长度为 Ai 。豆豆想知道他的长跑考试最少需
阅读全文
摘要："传送门" 题目大意： 求[l, r]中数位的最长上升序列恰好为k的数的个数。 题目分析： 首先要理解$o(nlogn)$求LIS问题的思路，每次寻找第一个大于等于的数将其更改。 设dp[pos][sta][k]表示第pos位，sta见后，加入k是为了初始化减少后面的时间。 sta表示前pos位的L
阅读全文
摘要："传送门" 题目大意： 求质因数只有2, 3, 5, 或7的序列的第k小是多少，序列的第1位是1。 题目分析： 由于只有4中质因数，所以可以dp分别处理。如果开始序列只有 ，将1分别乘上2，3，5，7，取最小的作为第2个就是 ，1 3和1 5和1 7和2 3再进行比较取出第3个 ，也就是说由序列中的
阅读全文
摘要："传送门" 题目大意： 给一个序列，要求将序列分成m段，从左至右每一段分别长l1,l2,...lm，求最大的和是多少。 题目分析： 和最大m段子段和相似，先枚举$i \in [1,m]$，然后$j \in [num[m], n] $，dp转移为： $$dp[j][i] = max(dp[j 1][i
阅读全文
摘要："传送门" 题目大意： 求一个矩阵的最大子矩阵和。 题目分析： 刚开始考虑了一下dp方程的递推，但是不好转。简便的方法是预处理sum[i][j]表示第i行的前j个元素之和，之后$n^3$枚举子矩阵就可以了。 code
阅读全文
摘要："传送门" 题目大意： 问两个词能不能加错拼成一个第三个词。 题目分析： dp方程还是很好想：dp[i][j]表示第一个词前i个和第二个词前j个能不能拼成第三个词的前i+j个。 初始化如果s1[1] == s[1] 那么dp[1][0] = true，s2[1] == s[2]那么dp[0][1]
阅读全文
摘要："传送门" 题目大意： 举个例子： apple 和 peach，合成一个词最短是appleach。像这样求两个单词合成后的最短长度。 题目分析： 首先肯定想到是LCS只输出一遍，难点就是怎么输出：其实只要向求LCS时的顺序再走一遍。 code
阅读全文
摘要："传送门" 题目大意： 3 n的字符串，A、B、C分别有n个，w(X)代表X字母出现的次数，要求该字符串的所有前缀中w(A) = w(B) = w(C)，问合法方案数有多少。 题目分析： dp转移较为容易：$dp[i][j][k] += dp[i 1][j][k] + dp[i][j 1][k] +
阅读全文
摘要："传送门" 题目大意： 给两个序列，数均在$[1, n n]$，求最长公共子序列。 题目分析： 若用传统的$LCS$显然会炸，因为数字均在$[1, n n]$，若序列a的数的位置$1~n$，数列b变为b[i]在a中出现的位置，求出LIS即可。$o(n log n)$ code cpp include
阅读全文
摘要："传送门" 题目大意： 给两个数组， 数组中的两个元素可以合并成两元素之和，每个元素都可以分裂成相应的大小，问从数组1变化到数组2至少需要多少步？ 题目分析： 看到数据范围$n 580ms cpp include using namespace std; const int N = 15; int
阅读全文
摘要："传送门" 题目大意应该都清楚。 今天看到一篇博客用分块+莫对做了这道题，直接惊呆了。 首先常规地离散化后将询问分块，对于某一询问，将莫队指针移动到指定区间，移动的同时处理权值分块的数字出现次数（单独、整块），莫队完后，现在的权值分块就是关于当前区间的。然后再从左到右扫描分块，直到数字个数+该块个数
阅读全文
摘要："传送门" 题目分析 类似于区间型的主席树，树上的主席树也能通过前缀的和差来计算指定路径。 建立主席树时，子节点从父节点更新，表示从根节点到该子节点的路径线段树（存放节点权值），则若要提取指定路径u v, 先计算lca， 该路径即为 ，其余就没什么难点了。 wa了半天，原来是lca写错了！！ cod
阅读全文
摘要："传送门" 题目分析 标准主席树，按照位置插入每个数，对于询问l, r, 在l 1,r两树上按照线段树搜索次数大于(r l + 1) / 2的数。 code cpp include using namespace std; const int N = 500050, M = 500050; int
阅读全文
摘要："传送门" 题目分析 在只打会主席树模板的情况下做了这道题，也算是深有体会。 首先任务可以差分：一个任务是(s, e, p), 则在s处+1, 在e+1处 1，符合前缀。但是我们要查询指定时间的前k任务之和，可以想到主席树，且符合差分性质。 1~n每个节点代表从开始时间到现在，每个节点下是一颗权值线
阅读全文
摘要：题目分析 如果没有最后的注意事项，此题就是二分裸题。有了注意事项，会有两种思路: 在线：二分天数t，并在主席树上求1~t天中大于d(浪费的时间)的时间之和以及数量，答案即为：sum d cnt 无奈写的丑，卡卡只能过6、7个点。 离线：简单考虑，既然要求大于等于d的和以及数量，不妨按照d来排序，再把
阅读全文
摘要：题目分析 其实是hash/trie裸题，讲一下hash的做法：如果其小写状态是第一次出现则加入集合，同时将小写状态加入小写单词的hash表，最后查时查出出现次数即可。 code cpp include include include include include include include i
阅读全文
摘要："Magic Door" 题目大意 有一个n m的网格，支持三中操作： 1.在x1,y1,x2,y2为顶点的矩形周围围上栅栏 2.将x1,y1,x2,y2为顶点的矩形周围的栅栏拆掉 3.询问x1,y1,x2,y2两点是否联通 保证栅栏矩形不相交 题目分析 因为栅栏的矩形互不相交，所以两点不连通时一定
阅读全文
摘要：题目描述 Alice 与 Bob 在玩游戏。他们一共玩了 t 轮游戏。游戏中，他们分别获得了 n 个和 m 个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积，分数小者获胜。问每轮游戏谁会获胜？请输出每轮游戏的胜者。数据保证不会出现平局，且两个人分数差异大于任意一个人分数的 1%
阅读全文
摘要：题目描述 小Y和小Z好不容易有机会相见啦，可是邪恶的小H却不想让他们相见。现在有一些城市，城市之间有双向路径相连，有路径相连的城市之间可以互相到达。小H可以任意选择一条路径，然后用他的邪恶力量污染这条路径，使得它不能被通行。虽然小Y和小Z在千辛万苦之后相遇了，但小Y非常害怕。她想让小Z告诉她，他们初
阅读全文
摘要："Magic Door" 题目大意： 有一个n n的棋盘，棋子可以攻击周围8个地方，求在棋盘中放入k个棋子且不会互相攻击的方案数有多少种。 题目分析 状态压缩： 首先将初始化每一行可能的情况（无用状态太多）存入State[]. dp[i][k][S]表示考虑到第i行，用了k个棋子，第i行状态为S的方
阅读全文
摘要："Magic Door" 题目大意： 给一个地图，有障碍0，空地1，规定任意两头奶牛不能相邻且不能在障碍上面，问有多少种方法（一个都不放也算）。 题目分析 状态压缩： 首先将地图的每一行处理成用二进制表示Map[]。然后初始化每一行可能的情况（无用状态太多）存入State[]. dp[i][S]表示
阅读全文
摘要："Magic Door" 题目大意： WING四个字符都分别可以用若干个两个字符（只可能是WING）表示，给一个只含有WING四种字符的字符串，问给定的字符串可能最初是由WING哪些字符演变而来，按照WING输出。 题目分析 区间dp： dp[i][j][t]表示达到i~j 是否能缩成t(W对应0,
阅读全文
摘要："Magic Door" 题目大意： 给一个字符串，问需要至少覆盖多少次。 题目分析 区间dp： dp[i][j]表示达到i~j这个状态的最少覆盖次数，分两种情况： s[i] == s[j]: 此时内层可能仍然相等或不相等，则 $$dp[i][j] = min(dp[i + 1][j], dp[i]
阅读全文
摘要："Magic Door" 题目大意： 有n匹狼， 每个狼有属性值a和b， 要想杀死一匹狼需要付出该狼的a以及左右相邻的b（若没有则不加），问杀死所有狼的最小代价。 题目分析 区间dp： dp[i][j]表示杀死i~j的最小代价, 枚举最后杀死的一匹狼则有 $$dp[i][j] = min\{dp[i
阅读全文
摘要："Magic Door" 题目大意： 给一个字符串，可以将重复的串缩成x(a)，表示x个a，求能缩成的最小长度。 题目分析 区间dp： dp[i][j]表示i~j处理后的最小长度, 则有 $$dp[i][j] = min\{dp[i][k] + dp[k + 1][j] (i using names
阅读全文
摘要：题目描述 求一棵带边权的树的一条最大 Xor 路径的值。这里的“路径”不一定从根到叶子结点，中间一段路径只要满足条件也可以。 输入格式 第一行，一个整数 N ，表示一颗树有 N 个节点，接下来 N 1 行，每行三个整数 a,b,c 表示节点 a 和节点 b 之间有条权值为 c 的边。 输出格式 输出
阅读全文
浙公网安备 33010602011771号