Peper

摘要： 题目大意：给你一张有n个点m条边的有向图，每个点有一个权值，求一条1到n的路径，使得这条路径上存在两个点且他们的权值差最大。 思路：用dis[i]]记录从1到i的路径中所能得到两点间权值差的最大值，然后用spfa或dijkstra来求dis数组的最大值 阅读全文

摘要： 引子 在讲并查集之前，我们先分析一个问题： A有一群职工，B也有一群职工，而B是A的职工，所以B的职工就成了A的职工，这时我们称A为A公司的老板。假设有很多公司，每个公司中有很多职工，询问指定的两个人所属的公司是否相同。 很容易想到一种朴素的算法：把在同一公司人标为一个颜色 当小明是小红的职工时，小 阅读全文