题意：给出n个村庄之间的距离，再给出已经连通起来了的村庄。求把所有的村庄都连通要修路的长度的最小值。思路：Kruskal算法课本代码：//Kruskal算法#includeusing namespace std;int fa[120];int get_father(int x){ return fa...
分类：
其他好文 时间：
2014-08-13 14:21:16
阅读次数：
114
http://acm.hdu.edu.cn/showproblem.php?pid=3046典型的最小割模型#include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ int s,...
分类：
其他好文 时间：
2014-08-13 14:20:36
阅读次数：
118
对于此问题有两种策略
1、最快的带最慢的和次慢的
2、最快和次快带最慢和次慢
此链接有详细解释点击打开链接
#include
#include
#include
#include
using namespace std;
int s[1050];
int main()
{
int a;
scanf("%d",&a);
for(int i=0;i<a;i+...
分类：
其他好文 时间：
2014-08-13 13:13:16
阅读次数：
100
这题真是神坑啊，经过递归、for循环的思路，发现都会超时，而程序不能再化简了，就想到规律，不过本题的规律不是很好找，随着a、b不同，周期也不同，这个题神坑的一点在于当n%zhouqi == 0的情况，需要单独挑出来，以下是AC代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-13 13:08:06
阅读次数：
115
//思路详见课本 P 214 页思路：直接用并查集，set [ k ] 存 k 的朋友所在集合的代表元素，set [ k + n ] 存 k 的敌人 所在集合的代表元素。#include#includeusing namespace std;const int maxn=2 *10000 +100;...
分类：
其他好文 时间：
2014-08-13 13:01:16
阅读次数：
156
思路：直接用并查集，最后找到 0 所在的集合，把 集合中的 人数 输出即可#includeusing namespace std;const int maxn=30000 +100;int set[maxn];int sum[maxn];int set_find(int d){ if(set[d]>...
分类：
其他好文 时间：
2014-08-13 13:00:06
阅读次数：
107
思路详见课本 P 213思路：直接用并查集，最后看 p 和 q 是否 在一个 集合中 即可。属于同一集合，则 可以通信；否则失败。#include#includeusing namespace std;const int maxn=1000 +100;int set[maxn];int xx[max...
分类：
Web程序 时间：
2014-08-13 12:59:16
阅读次数：
115
这道题的思路，就是每次记下该点到父结点的个数，并记录下其下的结点个数。之后，每次"C"时，将总的减去它所压的方块，即答案！！！（也是参考别人的~-？）#include#includeusing namespace std;#define max 30010struct node{ int paren...
分类：
其他好文 时间：
2014-08-13 12:57:16
阅读次数：
103
题目用map写超便捷也可以用字典树来写我以前是用map的：#include#include#include#include#include#include #includeusing namespace std;string word[50010];int main(){ int i=0,n,...
分类：
其他好文 时间：
2014-08-13 12:56:36
阅读次数：
108
hdu2795 Billboard 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #define mnx 2...
分类：
其他好文 时间：
2014-08-13 12:53:56
阅读次数：
113
