摘要：[HNOI2005]狡猾的商人 - 题目 - 黑暗爆炸OJ (darkbzoj.tk) 注意维护的是边而不是点 s需要-1 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=9982443 阅读全文

摘要：/* *1380E.Merging Towers *给出半径为1~n的n个盘子和m个塔，要求每个塔上盘子的半径始终从底向上递减 *一次操作可以将一个塔上的任意个盘子移动到另一个塔的顶部。 *令某一情形下的复杂度为将所有盘子移动到同一个塔上所需的最小操作数。 *题目给出m-1次询问，每次询问时输出当前 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6763 题目链接 题意 ：n 个城市 b条路 每个城市都有灯 每个灯都有亮度 每次从联通的城市里面选择一些亮度一起-1；问要减多少次； 做法： 并查集+sort 先按照亮度排序，把所有点看成孤立的，ans+=当前节 阅读全文

摘要：http://codeforces.com/contest/1263/problem/D 题目大意 给你一堆密码，如果密码里面有共同字母，那么他们就被建立一个等价关系，并且等价关系之间具有传递性。问你共有多少个密码体系。即多少组密码（如果两个密码有关系就会被分到同一组） 做法 考虑用并查集实现，输入 阅读全文