随笔分类 -  树—树链的并

摘要:题目链接: [NOI2018]情报中心 题目大意:给出一棵n个节点的树,边有非负边权,并给出m条链,对于每条链有一个代价,要求选出两条有公共边的链使两条链的并的边权和-两条链的代价和最大。 花了一天的时间,终于搞定了这道题,不可否认这真的是一道神题,对思维和代码能力的考察都非常到位。 通过手画或者数 阅读全文
posted @ 2019-01-01 18:22 The_Virtuoso 阅读(367) 评论(1) 推荐(1) 编辑
摘要:给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认为树上相邻的两个点之间的距离为1。站在这棵色 阅读全文
posted @ 2018-08-09 15:17 The_Virtuoso 阅读(323) 评论(0) 推荐(1) 编辑
摘要:题目描述 Alice有n个字符串S_1,S_2...S_n,Bob有一个字符串集合T,一开始集合是空的。 接下来会发生q个操作,操作有两种形式: “1 P”,Bob往自己的集合里添加了一个字符串P。 “2 x”,Alice询问Bob,集合T中有多少个字符串包含串S_x。(我们称串A包含串B,当且仅当 阅读全文
posted @ 2018-06-12 10:32 The_Virtuoso 阅读(363) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示