摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：一棵树，每个节点有一个权值。三种操作：（1）修改某个节点的权值；（2）输出某两个节点之间的权值之和；（3）输出某两个节点之间权值的最大值。 思路：（1）首先说明，在splay中记 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4010 题意：一棵树，四种操作： （1）若x和y不在一棵树上，将x和y连边； （2）若x和y在一棵树上，将x变成树根，将y从x树上分离； （3）若x和y在一棵树上，将x到y路径上的所有值增加det； （4 阅读全文
摘要：
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2599 题意：给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 题意：每次找到当前树的重心作为树根，查找通过当前树根的路径。 阅读全文
摘要：
题目描述： 现在，我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 输入： 第一行三个整数n,m,q 接下来m行，每行两个整数u,v，表示u和v之间有一条边 阅读全文