摘要：
http://uoj.ac/problem/3 (题目链接) 题意 给出一张带权图，每条边有两个权值A和B，一条路径的花费为路径中的最大的A和最大的B之和。求从1走到n的最小花费。 Solution 枚举A，SPFA松弛。 不得不说UOJ的hack还是很强力的，仔细想了想，数据好像也并不是特别难构。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2002 (题目链接) 题意 数轴上${n}$个点，每个点有一个权值${a_i}$，如果到达这个点，接下来会到达第${i+a_i}$个点。2个操作，修改某个权值，查询从一个点出发要经过多少点才能离开序列。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4010 (题目链接) 题意 link cut tree板子 Solution link cut tree 细节 注意第二个询问切的是什么 代码 阅读全文