摘要：题意及思路 说一下为什么按LCA深度从深到浅贪心是对的。我们可以直观感受一下，一条的路径会影响以这个lca为根的这颗树中的链，而深度越深，影响范围越小，所以先选影响范围小的路径。 阅读全文

摘要：题意及思路 这个题加深了我对主席树的理解，是个好题。每次更新某个点的距离时，是以之前对这个点的插入操作形成的线段树为基础，在O(logn）的时间中造出了一颗新的线段树，相比直接创建n颗线段树更省时间。比较的时候二分比较，为了加快比较给每个点设置一个hash值。 代码： 阅读全文

摘要：题意和思路看这篇博客就行了：https://www.cnblogs.com/cjyyb/p/10507937.html 有个问题需要注意：对于每个scc，只需要考虑进入这个scc的时间即可，其实和从哪个点进没有关系，因为scc内每个点都可以互相到达，所以只需记录时间就囊括了所有的情况，比如时间3从1 阅读全文

摘要：题意：给你一张n个节点和m条边的无向连通图， 你可以执行很多次操作，对某一条边的权值+1（对于每条边，可以不加，可以无限次加），问至少进行多少次操作，可以使这张图的最小生成树变得唯一，并且最小生成树的边权总和和原图的最小生成树一样。 思路：容易发现， 我们没必要给一条边反复加权值，最多加一次就够了， 阅读全文