liweihang

摘要： 题目 [HNOI2012]矿场搭建(https://ac.nowcoder.com/acm/problem/20099) 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。 于是矿主决定在某些挖煤点设立救援出口，使 阅读全文

摘要： 题目 (https://ac.nowcoder.com/acm/problem/19887) 题目描述 A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1 ≤ i ≤ M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这 阅读全文

摘要： 题目 P2410 [SDOI2009]最优图像（https://www.luogu.com.cn/problem/P2410） 题目背景 小 E 在好友小 W 的家中发现一幅神奇的图画，对此颇有兴趣。 题目描述 这幅画可以被看做一个包含 n×m 个像素的黑白图像，为了方便起见，我们用 0 表示白色像 阅读全文

摘要： 题目 bzoj3052 [wc2013]糖果公园 (https://darkbzoj.tk/problem/3052) 题目大意 有一座糖果公园，有n个游览点构成（编号1~n），每个游览点都有一个糖果发放处。有n-1条双向道路，形成一个树结构。 糖果公园所发放的糖果数量非常丰富，总共有m种，题目的编 阅读全文

摘要： 题目一 P6166 [IOI2012]scrivener (https://www.luogu.com.cn/problem/P6166) 题目描述 有些人说李奥纳多是一个对于 Johannes Gutenberg 的崇拜者，Johannes 是一个发明活字印刷的德国铁匠，为了表达尊敬，李奥纳多设计 阅读全文

摘要： 题目一 (https://www.luogu.com.cn/problem/P3369) 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 阅读全文

摘要： 题目 (https://ac.nowcoder.com/acm/contest/6944/C) 题目描述 小睿睿给了你一颗大小为n的以1为根的树 每次给定x,k，求x的k代兄弟中第k小的权值 k代兄弟指与他拥有相同的第k代祖先的点（包括自己） 输入描述: 第1行2个整数n,m 第2行n个整数val[ 阅读全文

摘要： 题目 (https://ac.nowcoder.com/acm/contest/6944/B) 题目描述 小睿睿和小熙熙是很好的朋友，他们的学校有n个教室，教室间有n-1条路径且任意教室互相联通，每个教室给他们带来的愉悦值为val[i]， 每天他们会选择在两个不同的教室(i,j)间的简单路径上秀恩爱 阅读全文

摘要： 题目 SP10707 COT2 - Count on a tree II (https://www.luogu.com.cn/problem/SP10707) 题意 给定 n 个结点的树，每个结点有一种颜色。 m 次询问，每次询问给出 u,v 回答 u,v 之间的路径上的结点的不同颜色数。 1≤n≤ 阅读全文

摘要： 题目 洛谷 P2633 (https://www.luogu.com.cn/problem/P2633) 题意 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 输入格式 第一行有两个整数n和m（n，m≤100000 阅读全文