摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一棵$n$个点的树,点带点权。 有$m$次操作,每次操作给定$x,y$,表示修改点xx的权值为$y$。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 $\color{ 0066ff}{输入格式}$ 第一行,$n,m$分别代表点数和操 阅读全文
posted @ 2019-01-08 20:50 olinr 阅读(183) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题: 一株奇怪的花卉,上面共连有$N$ 阅读全文
posted @ 2019-01-08 11:27 olinr 阅读(187) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 给一颗树,1号节点已经被染黑,其余是白的,两个人轮流操作,一开始B在1号节点,A选择k个点染黑,然后B走一步,如果B能走到A没染的节点则B胜,否则当A染完全部的点时,A胜。求能让A获胜的最小的k $\color{ 0066ff}{输入格式}$ 第一 阅读全文
posted @ 2019-01-08 11:18 olinr 阅读(208) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 有一个树形结构,每条边的长度相同,任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案? $\color{ 0066ff}{输入格式}$ 第一行:n 然后是n 1条边 $\color{ 0066ff}{输出格式}$ 方案数 $\color 阅读全文
posted @ 2019-01-08 10:43 olinr 阅读(182) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 题目简述:给出一棵n个点的树,每个点上有$C_i$头牛,问每个点k步范围内各有多少头牛。 $\color{ 0066ff}{输入格式}$ 第一行:n和k; 后面n 1行:i和j(两块田野); 之后n行:1..n每一块的C(i); $\color{ 阅读全文
posted @ 2019-01-08 08:58 olinr 阅读(88) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字$1,2,3…$进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序 阅读全文
posted @ 2019-01-08 08:09 olinr 阅读(150) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ lxhgww的小名叫”小L“,这是因为他总是很喜欢L型的东西。小L家的客厅是一个R C的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案?需要注意的是,如下图所示 阅读全文
posted @ 2019-01-08 07:40 olinr 阅读(208) 评论(0) 推荐(0) 编辑