摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1519陈丹琦的《基于连通性状态压缩的动态规划问题》的论文上的题目题意：给你m*n的棋盘，有的格子是障碍，问共有多少条回路使得经过每个非障碍格子恰好一次。做法：论文上的思路讲的很清楚了，这里用最小表示... 阅读全文
摘要：
题意：给出N个节点的一棵树，每个节点有一个权值。有两种操作：1)0 i j, 问节点i->节点j的路上的总权值。2)1 i v,把节点i的权值改变成v。思路：权值在点上的树链剖分+线段树单点更新+线段树成段询问 1 #include 2 #include 3 #include 4 #i... 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2082题意：有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。操作有两种：一. 0 a... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036题意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX ... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题意:给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“1122... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3237题意：给出N个节点的树，每条边有权值。有3种操作：CHANGEiv 改变第i条边的权值，变成vNEGATEab a到b的路径上的每条边的权值取相反数QUERYab 找出a到b路径上权值最大的边输出思路：权值在边上的树链剖分+线段树... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2763题意：给出n个节点的一棵树，树上每个边表示走过这条边需要的时间 。有q个询问，人初始在s点。有两种操作：1. 0 u 表示人从当前点走到u点。 此时输出本次移动需要的时间。2. 1 i w 表示把第i条路的权值变为w。思路：权值在... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：给出一棵树 节点为1-N。给出每个节点的权值。然后有P个询问：I C1 C2 K表示 节点C1-C2的路上每个节点权值增加K。D C1 C2 K表示节点C1-C2的路上每个节点权值减少K。Q ... 阅读全文