摘要:
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, 阅读全文