摘要:
题目链接: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之间有一条边 阅读全文