摘要：
题目链接：https://www.luogu.org/problem/CF1037D 比较容易的一道题目，直接模拟树的BFS过程就可以啦； 这里博主采用了一种神奇的方法，大家可以看一看： 用DFS搜索出每个节点的儿子个数，以及每个节点的父亲； 再直接用队列维护，模拟一下过程，对于每个点，判断当前节点 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1613 题目已经提示的很明显了！ 每次可以跑2k千米，明显就和倍增有关嘛； 再看数据范围，n<=50，这就是提示我们用floyd来求最短路啊； 于是解法就出来了，开一个数组(如：C[i][j][k])， 表示从点i到点j是否存 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1967 题目意思大概是要求路径的最小权值的最大值，我们可以将权值小的无关紧要的边去掉； 方法可以使用最大生成树重新建图，然后再最大生成树上用LCA来回答每一个询问． 这里博主使用倍增求LCA的，当时太菜了，没想到用倍增直接来存 阅读全文
摘要：
博主太懒了，懒得搬运，网址直接放在这里，也没什么重要的博文： https://www.luogu.org/blog/Qxx123/# 阅读全文