1.奋斗吧兄弟——食物链教学工具 评价： 该软件针对不同的情景可以添加相关生物并生成相应食物链，选好生物可以手动连线，连线错误会进行报错，可以选择以文本或是图片的方式进行表现，生物可以增添也可以删除。可以生成或删除全部或特定生物的食物链，查看当前食物链的总条数及最短、最长链并以闪烁的形式展示，可以通 ...
分类：
其他好文 时间：
2016-12-03 15:41:34
阅读次数：
185
Description 一棵树,询问两个端点编号分别在在 \([a,b]\) 和 \([c,d]\) 两个区间中的最长链. Sol 线段树+ST表. 树上最长链可以合并,只需要合并两个区间最长链的两个端点即可. ST表要预处理好 \(log\) ,用了cmath 的 log2() ,T的飞起. Co ...
分类：
其他好文 时间：
2016-11-10 16:39:36
阅读次数：
176
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2180 2180: 最小直径生成树 Description 输入一个无向图G=（V，E），W（a，b）表示边（a，b）之间的长度，求一棵生成树T，使得T的直径最小。树的直径即树的最长链，即树上 ...
分类：
其他好文 时间：
2016-10-28 22:32:29
阅读次数：
290
题意：N个点的一棵带权树。切掉某条边的价值为切后两树直径中的最大值。求各个边切掉后的价值和（共N-1项）。 解法一： 强行两遍dp，思路繁琐，维护东西较多： dis表示以i为根的子树的直径，dis2表示切掉以i为根的子树后的直径。 第一遍dp，记录 down[][0]:从i结点向下的最大距离 dow ...
分类：
其他好文 时间：
2016-10-19 07:39:41
阅读次数：
220
【题目描述】 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证1号结点为二叉树的根。 【题目描述】 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证1号结点为二叉树的根。 【输入描述】 输入的第1行包含一个正整数N，为这棵二叉树的结点数，结点标号为1~N； 接下来N行 ...
分类：
其他好文 时间：
2016-09-04 09:04:15
阅读次数：
144
Sol 线段树+拓扑序. 先把图的拓扑序搞出来,然后统计从起点到该点最长链,从该点到终点的最长链,然后建个起点终点,这里跟网络流很像,把它统一到一个有起点的图中,这里也要注意下细节处理.S,T的一个边割掉后最长链就是答案. 然后一开始所有点都在T的集合中,一个个将点加入S集合,用线段树维护每个节点 ...
分类：
其他好文 时间：
2016-08-18 10:08:05
阅读次数：
240
分析：两遍dfs的树形dp裸题，记录子树最长链，然后自顶向下更新即可。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> ...
分类：
其他好文 时间：
2016-08-15 16:02:45
阅读次数：
151
codevs 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond codevs 1814 最长链 codevs 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制 ...
分类：
其他好文 时间：
2016-08-08 22:27:38
阅读次数：
168
最长链 最长链 最长链 题目描述 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 输入描述 输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。 接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子与右儿 ...
分类：
其他好文 时间：
2016-08-05 23:00:59
阅读次数：
308
1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 1814 最长链 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : ...
分类：
其他好文 时间：
2016-08-05 17:51:34
阅读次数：
211
