思路: 本质是求一个树上的最大匹配能否覆盖所有的点。 dfs遍历，用qian[]数组记录当前节点的子树内有几个没有匹配的点(初始化为-1因为可以匹配掉一个子树中未匹配的点)，pipei[]数组记录 ...

题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...

题目链接 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实（像我这样的就挂了）。 题意：你有一棵\(n\)个点的树，每次随机选择一条边，将这条边的两个端点合并，并随机继承两个点标号中的一个，问对于每一个点来说，最终剩下的那个点标号等于它的标号的概率。\(n\leq 50\)，用浮点数 ...

首先该电路的基本模型是用非门构成的非对称式多谐振荡器，有一些小小的改动。至于为什么用非对称式多谐振荡器来测电容，因为电赛期间的电容传感器贵的很，而且还有一种方法就是555多谐振荡器，但是比赛期间验证了 ...

题意：给你一个图，图中每个点有对应的危险值，q个询问，每个询问给出起点，终点，限制值，需要你计算出从起点走到终点不走那些危险值超过限制值的最短路；（起点和终点的危险值不算） 解题思路：一开始看题目给 ...

题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b">a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最 ...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 题目传送门 - CF980F 题意 　　给定一个 $n$ 个节点 $m$ 条长为 $1$ 的边的每个点最多只属于一个环的仙人掌。 　　现在请你通过删边把仙人掌转化成树 ...

DOS中打印目录树到文件 使用命令tree实现，然后重定向(> ...