摘要： <题目链接> 题目大意： 给定两个长度为n的序列，可以改变第二个序列中数的顺序，使得两个序列相同位置的数异或之后得到的新序列的字典序最小。 解题分析： 用01字典树来解决异或最值问题。因为是改变第二个序列的顺序，即按照第一个序列的顺序输出异或结果，所以我们将第二个序列建树。然后用第一个序列在树上进行 阅读全文

摘要： <题目链接> 题目大意： 给定一个连通图，每个点有点权，现在需要删除一条边，使得整张图分成两个连通块，问你删除这条边后，两联通块点权值和差值最小是多少。 解题分析： 删除一条边，使原连通图分成两个连通分量，所以删除的那条边必然是桥。为了得到所有的桥，我们对原图进行边双连通图缩点。然后对缩点后的新图， 阅读全文

摘要： <题目链接> 以下内容转自李煜东的《算法竞赛进阶指南》 题目大意：现在给定一张连通的无向图，不包含重边。现在输出$n$个整数，表示将第$i$个节点的所有与其它节点相关联的边去掉之后(不去掉$i$节点本身)，无向图中有多少个有序对$(u,v)$，满足$u,v$不连通。解题分析：首先，很明显，$i$节点 阅读全文