bestjerry007的博客

LCA即最近公共祖先。百度百科给的定义是，对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。上面说的深度是将根结点的深度视为最小。加深一下理解，如果u和v的最近公共祖先是x，那从u到v一定要经过x。同时也可以这样理解，以x为根的子树，是包含u和v的最小树，即从原树中取任意一节点为根的子...

点我打开题目题目描述：n个点，m条边，边为双向边，每条边有最大载重，q个询问,每个询问包含两个整数a和b，询问一辆货车从a到b可以的最大载重。不保证一定有道路从a到b(保证a!=b)。这个题目只要求最大载重，没有要求路径的距离，所以我们“贪心”的想，货车一定是走极限载重大的路，所以我们需要删掉一部分边，这些边是一定不会走的，但是删边的同时，必须要保证原本互相连通的两个点不会因此而不连通，还...