摘要：题目链接: "https://www.luogu.org/problem/CF894E" 题目大意 Ralph打算去蘑菇森林采蘑菇。 蘑菇森林里有n个蘑菇丛，有m条有向的路连接这些丛林（可能连向自己，也可能两个丛林之间有多条路）。经过某条路时，Ralph可以采走这条路上的全部蘑菇。然而，这是一片神奇 阅读全文

摘要：题目链接：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的，当时太菜了，没想到用倍增直接来存 阅读全文