摘要：题目：http://codeforces.com/problemset/problem/437/D题意：有n个点，m条边的无向图，保证所有点都能互通，n,m<=10^5每个点都有权值，每条边的权值定义为这条边连接两点的权值中的最小值。f(p,q)表示p到q的路径中边权的最小值，如果有多条路经，就取每... 阅读全文

摘要：题目：http://hzwer.com/3419.html题意：给你一个全是0的数列，有m种操作[Li,Ri]，每次操作就将下标处于[Li,Ri]的元素取反。你可以选若干个操作来使这个数列最后变成别的样子，求最后的数列有多少种分析：容易知道如果每个操作都是不能被其他操作的组合替代，那么这个操作就对操... 阅读全文

摘要：题目描述：经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。在ndsf愉快的搬运过程中，Hzwer想知道一些陨石的信息。对于Hzwer... 阅读全文

摘要：题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1016分析：首先有个性质：如果边集E、E'都可以表示一个图G的最小生成树（当然E和E’的元素个数肯定一样），那么某确定权值的边在E中出现的次数==在E‘中出现的次数简单证明一下：按照Kru... 阅读全文