摘要：
Description Mad scientist Mike has constructed a rooted tree, which consists of nnvertices. Each vertex is a reservoir which can be either empty or fi 阅读全文
摘要：
Description 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 Input 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示 阅读全文
摘要：
Description 你有一棵以1为根的有根树，有n个点，每个节点初始有一个颜色c[i]。 有两种操作： 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 Input 第一行,两个整数$n,m$,分别代表有$n$个节点和$m$个操作。 第二行, 阅读全文
摘要：
Description 有一颗 $n$ 个节点的树，$k$ 次旅行，问每一条边被走过的次数。 Input 第一行一个整数 $n$ （$2\leq n\leq 10^5$）。 接下来 $n 1$ 行，每行两个正整数 $x,y$ （$1\leq x,y\leq n,x\neq y$），表示 $x$与 $ 阅读全文
摘要：
Description At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lo 阅读全文
摘要：
Descirption 有n个人，每个人都有颜值bi与体重wi。剧场的容量为W。有m条关系，xi与yi表示xi和yi是好朋友，在一个小组。 每个小组要么全部参加舞会，要么参加人数不能超过1人。 问保证总重量不超过W，剧场中的颜值最大能到多少？ Input 第一行，三个整数n,m,w 第二行，n个整数 阅读全文
摘要：
Description 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 Input 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v， 阅读全文