摘要：
（1）一些定义： 割点：若一个点删除后（与之相连的边统统去掉），无向图不再连通，那么此点称为割点。 桥：若一条边断去后，无向图不再连通，那么此边称为桥。桥有一个很好的性质，就是DFS一个无向图，那么这个过程必定要经过桥 1-连通图：具有割点的连通图。 2-连通图：至少要去掉两个顶点及其相关联的边，才 阅读全文
摘要：
有向图，每个点有点权，找出途中的所有路径中，路径上最大值和最小值的差值 的最大值 20%，N<=50 40%，N<=100 60%，N<=1000 另外20%，图中无环 100%，N<=100 000，M<=500 000 点权均为int型正整数 60分算法： 当然是练习暴力啦，不过这暴力我wa了好 阅读全文