摘要: 题目 Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。Bob可能会进行这几种操作: 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到 阅读全文
posted @ 2018-04-11 19:14 Mychael 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 输入格式 第一行是一个正整数n(n include include include include define ULL unsigned long long int d 阅读全文
posted @ 2018-04-11 13:51 Mychael 阅读(152) 评论(0) 推荐(0) 编辑