chen1352

Bob和Alice出去度蜜月，但Alice不慎走失，Bob在伤心过后，决定前去寻找Alice。 他们度蜜月的地方是一棵树，共有N个节点，Bob会使用下列DFS算法对该树进行遍历。 starting_time是一个容量为n的数组 current_time = 0 dfs(v): current_time = current_time + 1 startin

【NOIP2016提高A组五校联考4】label

给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。求这个最大的价值之和。

mhy12345学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。匹配的大小是指该匹配有多少条边。二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂度内解决。mhy12345觉得单纯的二分图匹配算法毫无难度，因此提出新的问题：现在给你一个N个点N-1条边的连通图，希望你能够求出这个图的最大

如果直接求方案数很麻烦。 但是，我们可以反过来做：先求出所有的方案数，在减去不包含的方案数。 由于所有的路径连在一起， 于是设f[i]表示以i为根的子树中，连接到i的方案数设f[i]表示以i为根的子树中，连接到i的方案数 则f[i]=f[son]+(f[i]+1)f[i]=f[son]+(f[i]+1)表示从子树son分别到i和i其他儿子的子树的路径方案数。 由于每棵子树互不影响，

小W最近迷上了日本动漫，每天都有无数部动漫的更新等着他去看，所以他必须将所有的动漫排个顺序，当然，虽然有无数部动漫，但除了1号动漫，每部动漫都有且仅有一部动漫是它的前传（父亲），也就是说，所有的动漫形成一个树形结构。而动漫的顺序必须满足以下两个限制： 1、一部动漫的所有后继（子孙）都必须排在它的后面； 2、对于同一部动漫的续集（孩子），小W喜爱度高的须排在前面。 光排序小W还不爽，他想知道