404 Not Found

摘要： 题目链接：https://www.luogu.com.cn/problem/P1967 题意：n个点，m条边的图。q个询问，问u->v之间权值最小的边权值是多少（不要求走最短路径，只要经过路径上经过的最小的边的权值最大）。 分析：如果两点间有路径，那么优先走边权更大的边，所以先利用最大生成树算法构建 阅读全文

摘要： 题意：n个节点m个询问，每次询问2个输入，u和v两个节点，代表u,v之间的路径权值+1。求m次询问后权值最大的节点。 分析：明显树上差分，将u，v作为区间起点，祖先作为和祖先的父亲作为差分区间结尾。 思考：为什么要从下往上差分，从上往下差分为什么不行呢 求LCA的时候算法写错了，往上跳的时候没跳u， 阅读全文