终有绿洲摇曳在沙漠

Rebuilding Roads 题目链接 分类：dfs and similar trees dp1.题意概述给你一颗有nn个节点构成是树，现在要你删去最少的边，使得剩下连通的点构成的树刚好有pp个节点。2.解题思路容易想到是一个树形dp，dp[i][j]dp[i][j]表示以ii节点为根节点，得到jj个节点的子树需要去掉的最少边数，那么转移方程为：考虑其儿子kk选或者不选——

DNA Sequence 题目链接 分类：data structures strings1.题意概述有M(1<=M<=10)种DNA序列是表示有“病症”的，现在要你构造长度为N(1<=n<=2000000000)的DNA序列，是的它不包含任何一种有疾病的DNA序列。2.解题思路对于样例病毒序列{ACG,C}\{ACG,C\}我们构造AC自动机（Tire树）的转移状态如图：也就是

Redundant Paths 题目链接 分类：Graph1.题意概述有n(1≤n≤5000)n(1≤n≤5000)个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m(n−1≤m≤10000)m(n-1≤m≤10000)条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点

Network of Schools 题目链接 分类：Graph1.题意概述N(2<N<100)N(2<N<100)各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得