Loading...
感觉自己 dp 非常的差,于是在这里集中整理一下。这里都是非常初级的动态规划。
题目链接解题报告我们对于每行建一棵线段树维护人,对于最后一列建一棵线段树。我们要实现能插入删除的线段树,预先开点即可。
题目链接题目描述给定一张图,求出它的严格次小生成树。
题目链接这一道题的题解在luogu上的链接解题报告这一题是树链剖分的板子题。
题目题目描述小明要去一个国家旅游。这个国家有$ N $个城市,编号为 $ 1 $至$ N $,并且有$ M $条道路连接着,小明准备从其中一个城市出发,并只往东走到城市$ i $停止。