树
文章平均质量分 94
C20200905_hc
这个作者很懒,什么都没留下…
展开
-
[D2T3]w
题目描述有一棵 n 个节点的树,每条边长度为 1,颜色为黑或白。可以执行若干次如下操作:选择一条简单路径,反转路径上所有边的颜色。对于某些边,要求在操作结束时为某一种颜色。给定每条边的初始颜色,求最小操作数,以及满足操作数最小时,最小的操作路径长度和。输入格式第一行,一个正整数 n。接下来 n-1 行,每行四个整数 a, b, c, d:• 树中有一条边连接 a 和 b。• c = 0, 1 表示初始颜色为白色、黑色。• d = 0, 1, 2 表示最终要求为白色、要求为黑色、没有要求。原创 2020-08-26 21:18:23 · 621 阅读 · 0 评论 -
[图论最短路]D1T2
题目描述输入输出样例样例输入13 3 31 2 12 3 11 3 2样例输出12 21 2样例输入24 4 42 3 11 2 13 4 14 1 2样例输出23 41 3 4数据范围题解考试中最水的一道,然而我就想骗分,想得贼复杂。题目中写到生成树中核心结点到其他点是对应原图中的最短路距离,肯定跟最短路径有些关系。每个点肯定是通过一些最短路上的边加进生成树当中的。并且只会选择一条(不算核心结点)首先要生成树边权和最小,则我们取一些权值较小的边替换权值原创 2020-08-25 18:25:59 · 177 阅读 · 0 评论 -
[CSP-S]括号树
题目题解本人语言能力有限,看代码可能更好理解,以下题解可跳过此题就是一系列恶心人的情况,你一一讨论出来就可以过了。PS:我的方法好像跟其他做法不太一样,各位请选择观看一般思路肯定就是一直搜下去。本人认为本题的最大难点就是它成功地匹配了一个,对总和ki的贡献值。首先看这一情况(()),这我们只能看作一个整体,因为在后面再加入一个(),它也不能用内部的括号新增的合格括号则对答案的贡献与之前连续整体的数量有关,这个不好描述看图(()))(()()(此时如果多加一个)则对总和ki的贡献值是3,算上原创 2020-08-24 16:35:53 · 186 阅读 · 0 评论