摘要： <题目链接> 题目大意：$n$个点，$m$条边，每条边具有对应的权值，然后进行$k$次询问，每次询问给定一个值，所有权值小于等于这个的边所对应的点能够相连，问每次询问，这些能够相互到达的点所构成的无序点对的个数。 解题分析：数据比较大，每次询问暴力加边肯定超时，所以考虑离线来搞。进行离线查询，将查询 阅读全文

摘要： <题目链接> 题目大意：给定一个$n$个节点$m$条边的无向图，问你对任意两点，最多有多少条特殊边，特殊边指删除这条边后，这两个点不能够到达。 解题分析： 特殊变其实就是指割边，题意就是问你任意两点的路径之间，割边的最大数量。比较裸的题目，由边双连通和树的直径拼凑而成。 用边双连通缩完点之后，树形D 阅读全文