摘要：
题目 Betrayed（https://ac.nowcoder.com/acm/problem/128934） 题目大意 Mohammad决定提交基于DFS的问题解决方案（深度优先搜索）。这个问题的输入文件包含了许多具有无向边的树，他的代码将在所有这些树上进行测试。 下载输入文件后，他发现他的程序因 阅读全文
摘要：
题目 Minimax Tree(https://ac.nowcoder.com/acm/problem/128164) 题目大意 一棵有根树，它由从1到n的n个顶点组成，根顶点的数目是1。这棵树有x片叶子 （根不被认为是叶子）。树的每一片叶子上都写着一个整数。 Bob有n-x个贴纸，其中有k个被标为 阅读全文
摘要：
题目 (Smile House)https://ac.nowcoder.com/acm/problem/109328 题目大意 有n个点，2*m条边。输出图中经过点数最少的正环的点，不存在正环输出0。 保证输入没有重边和自环。(1<=n<=300, 0<=m<=n(n-1)/2) 输入 第一行n，m 阅读全文
摘要：
题目 [SCOI2015]国旗计划（https://ac.nowcoder.com/acm/problem/20302） 题目描述 A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N 阅读全文
摘要：
题目 A and B and Lecture Rooms（https://ac.nowcoder.com/acm/problem/110856） 题目大意 给你一棵有n个节点的树。 有m个询问。每次询问给你一个A，B。问树上到A，B节点距离相等的点有多少个。 输入 第一行包含整数n（1 ≤ n ≤ 阅读全文
摘要：
题目 (仓鼠与珂朵莉)https://ac.nowcoder.com/acm/problem/213938 思路 我们发现是没有修改的。每次询问一个区间：区间每个数的权值=这个数*区间出现的次数。 问这个区间所有数权值的最大值。强制在线。 把a[i]离散化，我们考虑分块。 并且预处理出： \(dp[ 阅读全文